#include #include #include using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int t; cin>>t; rep(_,t){ string a,b,c; int n; cin>>a>>b>>n>>c; n++; cout<