直接判即可

没那么多花里胡哨

#include <iostream>
using namespace std;
const int N = 200;
int acnt[200]{}, bcnt[200]{};
int a1, a2, a3, a4;
void clr() {
    acnt['a'] = acnt['b'] = acnt['c'] = acnt['d'] = 0;
    bcnt['a'] = bcnt['b'] = bcnt['c'] = bcnt['d'] = 0;
    a1 = a2 = a3 = a4 = 0;
}
void solve() {
    int n, m;
    cin >> n >> m;
    clr();
    for (int i = 1; i <= n; i ++) { char ch; cin >> ch; acnt[ch] ++; }
    for (int i = 1; i <= m; i ++) { char ch; cin >> ch; bcnt[ch] ++; }
    // cout << acnt['a'] << acnt['b'] << acnt['c'] << acnt['d'] << endl;
    // cout << bcnt['a'] << bcnt['b'] << bcnt['c'] << bcnt['d'] << endl;
    if (bcnt['a'] && bcnt['b'] && bcnt['c'] && bcnt['d']) a1 = 1;
    if (acnt['a'] && bcnt['b'] && bcnt['c'] && bcnt['d'] || 
        bcnt['a'] && acnt['b'] && bcnt['c'] && bcnt['d'] ||
        bcnt['a'] && bcnt['b'] && acnt['c'] && bcnt['d'] ||
        bcnt['a'] && bcnt['b'] && bcnt['c'] && acnt['d'] ) a2 = 1;
    if (bcnt['a'] && acnt['b'] && acnt['c'] && acnt['d'] || 
        acnt['a'] && bcnt['b'] && acnt['c'] && acnt['d'] ||
        acnt['a'] && acnt['b'] && bcnt['c'] && acnt['d'] ||
        acnt['a'] && acnt['b'] && acnt['c'] && bcnt['d'] ) a3 = 1;
    if (acnt['a'] && acnt['b'] && acnt['c'] && acnt['d']) a4 = 1;
    cout << a1 << a2 << a3 << a4;
    cout << "\n";
}

int main () {

    int T;
    cin >> T;
    for (int i = 1; i <= T; i ++) {
        solve();
    }

    return 0;
}