#include #include using namespace std; using namespace atcoder; typedef long long ll; typedef modint1000000007 mint; typedef pair P; #define rep(i,a,b) for(ll i=a;i=b;i--) const ll inf=1e18; int t; string s[3]; int n; int main(void){ cin.tie(0); ios::sync_with_stdio(0); cin>>t; while(t--){ cin>>s[0]>>s[1]>>n>>s[2]; cout<