#include using namespace std; typedef long long ll; ll A[1005]; ll B[1005]; int main() { int T; scanf("%d",&T); while(T--){ int N; scanf("%d",&N); for(int i=0;i=0;i--){ if(A[i]&&B[i]){ ll t=__gcd(A[i],B[i]); cout<