#include<stdio.h>
int main()
{
int a,b,c;
int i;
int cishu;
scanf("%d",&cishu);
a = 1000000;
for(i = 0;i < cishu;i++){
scanf("%d",&b);
c = a % b;
if(c==0){printf("%d\n",a/b);}
else{printf("No\n");}
}
return 0;
}
#include <stdio.h>
int main()
{
long a,b,n;
scanf("%ld",&n);
for(a=1;a<=n;a++)
{
scanf("%ld",&b);
if(10000000%b==0)
printf("%ld\n",10000000/b);
else
printf("No\n");
}
return 0;
}