#include int gcd(int x,int y){ int r=x%y; while(r>0){ x=y; y=r; r=x%y; } return y; } void run(void){ int n; scanf("%d",&n); int a; int i; int t=100; for(i=0;i