#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ul;
int n,ans;
char a[1010],b[1010],c[1010];
ul ha[1010],hb[1010],hc[1010];
ul da[1010],db[1010],dc[1010];
ul hp[1010],h=1e9+7;
void get_hs(char s[],ul hs[],ul ds[]){
	for(int i=1;i<=n;i++){
		hs[i]=hs[i-1]+hp[i]*s[i];
	}
	for(int i=n;i>=1;i--){
		ds[i]=ds[i+1]+hp[n-i]*s[i];
	}
}
void rep_b(){
	// part 1 (a b_right)
	int pcnt[1010]={},psum=0;
	unordered_map<ul,int> m;
	for(int j=n;j>=1;j--){
		for(int i=n+1;i>j;i--){
			m[(dc[j]-dc[i])*hp[j]]++;
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<i;j++){
			pcnt[i]+=m[(ha[i]-ha[j])*hp[n-i]];
		}
		psum+=pcnt[i];
	}
	unordered_map<ul,int> mt;
	int de[1010]={};
	for(int i=1;i<=n;i++){// a pos
		for(int j=i+1;j<=n;j++){
			mt[(ha[j]-ha[i])*hp[n-j]]+=pcnt[i];
		}
	}
	for(int i=n;i>=1;i--){
		for(int j=n+1;j>i;j--){
			de[i]+=mt[(db[i]-db[j])*hp[i]];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<=n;j++){
			int l=i-j,r=i+j;
			if(1<=l&&r<=n&&((hb[i+j]-hb[i-1])*hp[n-i-j]==(db[i-j]-db[i+1])*hp[i-j])){
				ans+=de[i+j+1]+psum;
			}
			else{
				break;
			}
		}
	}
	for(int i=1;i<=n;i++){// part 2: (a b_left)
		de[i]=0;
		for(int j=0;j<i;j++){
			de[i]+=mt[(hb[i]-hb[j])*hp[n-i]];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=0;j<=n;j++){
			int l=i-j,r=i+j;
			if(1<=l&&r<=n&&((hb[i+j]-hb[i-1])*hp[n-i-j]==(db[i-j]-db[i+1])*hp[i-j])){
				ans+=de[i-j-1];
			}
			else{
				break;
			}
		}
	}
}
void sol(){
	cin>>(a+1);
	cin>>(b+1);
	cin>>(c+1);
	n=strlen(a+1);
	get_hs(a,ha,da);
	get_hs(b,hb,db);
	get_hs(c,hc,dc);
	rep_b();
}
signed main(){
//	freopen("pali.in","r",stdin);
//	freopen("pali.out","w",stdout);
	ios::sync_with_stdio(0);
	hp[0]=1;
	for(int i=1;i<=1005;i++){
		hp[i]=hp[i-1]*h;
	}
	int ct;
	cin>>ct;
	while(ct--){
		sol();
	}
}