#include<stdio.h>
int main()
{
 int n,i,j;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&i);
  if(1000000%i==0)
  {
   j=1000000/i;
   printf("%d\n",j);
  }
  else
   printf("No\n");
 }
 return 0;
}