#include<iostream>
using namespace std;
int main(){
int a,b=1,c;
cin >> a;
int u[10];
while(b<=a){
cin>>c;
int d[100000],max=-2,m=1;
for(int i=0;i<c;i++){
cin >> d[i];
if(d[i]>max){
max=d[i];
}
}
for(int k=0;k<c;k++){
if(max%d[k]!=0){
m=0;
}
}
u[a]=m;
b+=1;
}
for(int j=0;j<a;j++){
cout << u[j];
}
}
