int a,p,k,l;
bool f,e;
int fun(int n)
{
        a=0;l=0;
        while(n>0)
        {
                p=n&1;
                a=a+p*pow(10,l);
                n=n>>1;
                l++;
       }
       return a;
}
bool check(int v)
{
        f=0;e=0;
        while(v>0)
        {
                p=v%10;
                f=f || p;
                e=e || (!p);
                v/=10;
        }
        return (f) & (e);
}
int main()
{
        int t=SSF,n,i;
        while(t--)
        {
                n=SSF;
                for(i=1;;i++)
                {
                        k=fun(i);
                        if(k%n==0 && check(k) )
                               break;
                }
               printf("%d\n",k);
         }
         return 0;
}