#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 != lt) {
        puts("0");
        return;
    }
    if(t[0] != t[1]) {
        swap(s, t);
        swap(ls, lt);
    }

    bool ok = 1;
    for(int i = 1; i < ls - 1; ++ i)
    ok &= (s[i] == s[i + 1]);

    for(int i = 0; i < lt - 2; ++ i) {
        ok &= (t[i] == t[i + 1]);
    }

    ok &= (t[lt - 1] != t[lt - 2]);

    ok &= (s[0] == t[lt - 1]);
    if(ok)
    puts("1"); 
    else puts("0");
}

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