#include <bits/stdc++.h>
using namespace std;

const int N = 5e2 + 5;

char A[N], s[N], t[N];


void rmain() {
    scanf("%s%s%s", A, s, t);
    int la = strlen(A), ls = strlen(s), lt = strlen(t);
    int cnt = 0;

    if(ls < lt) {
        swap(ls, lt);
        swap(s, t);
    }

    for(int i = 0; i < ls - lt + 1; ++ i) {
        bool ok = 1;
        for(int j = 0; j < lt; ++ j) {
            ok &= (s[i + j] == t[j]);
        }
        if(ok) ++ cnt;
    }
    if(cnt > 1) {
        puts("0");
        return;
    }
    if(cnt == 1) {
        puts("1");
        return;
    }
    if(la > 2) {
        puts("0");
        return;
    }
    if(ls != 2 || lt != 2) {
        puts("0");
        return;
    }
    if(s[0] == s[1] || t[0] == t[1]) {
        puts("0");
        return;
    }
    if(s[0] != t[1] || s[1] != t[0]) {
        puts("0");
        return;
    }
    puts("1");
}

int main() {
    int T;
    for(cin >> T; T --;) {
        rmain();
    }
}