#include #include #include #include #include #include #include #include #include #include #include typedef long long ll; typedef long double ld; #define mm(a) memset(a,0,sizeof(a)) #define lr rt<<1 #define rr rt<<1|1 #define sync std::ios::sync_with_stdio(false);std::cin.tie(0); #define inf 0x3f3f3f3f #define maxn 100005 #define mp make_pair using namespace std; int n; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int f[1050],g[1050]; int main() { sync int t; cin>>t; while(t--) { int n; cin>>n; mm(f); mm(g); for(int i=0;i>f[i]; } for(int i=0;i>g[i]; } for(int i=0;i<=n;i++) { if(f[i]==0&&g[i]==0) { int gg=gcd(f[i-1],g[i-1]); cout<