#include <stdio.h>

#include <stdlib.h>

int gcd(int a,int b)

{

int temp;

if(b>a)

{

temp=b;

b=a;

a=temp;

}

if(b==0)

return a;

else

return gcd(b,a%b);

}

```
int main()
{ int t,n,k,i;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
k=gcd(a[0],a[1]);
for(i=2;i<n;i++){
k=gcd(k,a[i]);
if(k==1)
{
for(i=0;i<n;i++)
printf("%d ",a[i]);
}
else
{
for(i=0;i<n;i++)
printf("%d ",a[i]/k);
}
}
if(n==2)
{printf("%d %d",a[0]/k,a[1]/k);}
else if(n==1)
{
printf("%d",a[0]);
}
printf("\n");
}
return 0;
}
```