#include <stdio.h>
inline long long int scan()
{
long long int n=0;
char ch=getchar_unlocked();
while(ch<'0'||ch>'9')
ch=getchar_unlocked();
while(ch>='0'&&ch<='9')
{
n=(n<<3)+(n<<1)+ch-'0';
ch=getchar_unlocked();
}
return n;
}
int main(void) {
int t,n,i,a[50]={0},min,flag;
t=scan();
while(t--)
{
n=scan();
//take input
for(i=0;i<n;i++)
{
a[i]=scan();
}
//find mininum
min=a[0];
for(i=1;i<n;i++)
{
if(min>a[i])
min=a[i];
}
//find whether minimum number is divisible by all numbers
flag=1;
for(i=0;i<n;i++)
{
if(a[i]%min!=0)
{
flag=0;
break;
}
}
//if not divisible print as it is
if(flag==0)
{
for(i=0;i<n;i++)
}
//if divisible divide by that number
else
{
for(i=0;i<n;i++)
}
//initialize back array to zero
for(i=0;i<n;i++)
a[i]=0;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmlubGluZSBsb25nIGxvbmcgaW50IHNjYW4oKQp7CiAgICBsb25nIGxvbmcgaW50IG49MDsKICAgIGNoYXIgY2g9Z2V0Y2hhcl91bmxvY2tlZCgpOwogICAgd2hpbGUoY2g8JzAnfHxjaD4nOScpCiAgICAgICAgY2g9Z2V0Y2hhcl91bmxvY2tlZCgpOwogICAgd2hpbGUoY2g+PScwJyYmY2g8PSc5JykKICAgIHsKICAgICAgICBuPShuPDwzKSsobjw8MSkrY2gtJzAnOwogICAgICAgIGNoPWdldGNoYXJfdW5sb2NrZWQoKTsKICAgIH0KICAgIHJldHVybiBuOwp9CmludCBtYWluKHZvaWQpIHsKCWludCB0LG4saSxhWzUwXT17MH0sbWluLGZsYWc7Cgl0PXNjYW4oKTsKCXdoaWxlKHQtLSkKCXsKCQluPXNjYW4oKTsKCQkvL3Rha2UgaW5wdXQKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCWFbaV09c2NhbigpOwkKCQl9CgkJCgkJLy9maW5kIG1pbmludW0KCQltaW49YVswXTsKCQlmb3IoaT0xO2k8bjtpKyspCgkJewoJCQlpZihtaW4+YVtpXSkKCQkJbWluPWFbaV07CgkJfQoJCS8vZmluZCB3aGV0aGVyIG1pbmltdW0gbnVtYmVyIGlzIGRpdmlzaWJsZSBieSBhbGwgbnVtYmVycwoJCWZsYWc9MTsKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCQlpZihhW2ldJW1pbiE9MCkKCQkJewoJCQkJZmxhZz0wOwoJCQkJYnJlYWs7CgkJCX0KCQl9CgkJCgkJLy9pZiBub3QgZGl2aXNpYmxlIHByaW50IGFzIGl0IGlzCgkJaWYoZmxhZz09MCkKCQl7CgkJCWZvcihpPTA7aTxuO2krKykKCQkJcHJpbnRmKCIlZCAiLGFbaV0pOwoJCX0KCQkvL2lmIGRpdmlzaWJsZSBkaXZpZGUgYnkgdGhhdCBudW1iZXIKCQllbHNlCgkJewoJCQlmb3IoaT0wO2k8bjtpKyspCgkJCXByaW50ZigiJWQgIixhW2ldL21pbik7CgkJfQoJCQkJcHJpbnRmKCJcbiIpOwkKCQkvL2luaXRpYWxpemUgYmFjayBhcnJheSB0byB6ZXJvCgkJZm9yKGk9MDtpPG47aSsrKQoJCWFbaV09MDsKCQkKCQoJfQoJcmV0dXJuIDA7Cn0K