int main() {

    unsigned long int n,p,max;
    int t,i,j;
    scanf("%d",&t);

       for(i=1000000; i>=10000; i--){
		mozeSeDobitKaoProizvodTrocifrenih[i] = 0;
	}

        for(i=999; i>=100; i--){
            for(j=999; j>=100; j--){
                p=i*j;
		mozeSeDobitKaoProizvodTrocifrenih[p] = 1;
            }
        }

	rezultat[9999] = 0;
        for(i=10000; i<=1000000; i++){
                if ( mozeSeDobitKaoProizvodTrocifrenih[i] == 1 && isPalindrome(i) == 1 ){
                    rezultat[i] = i;
                }else{
                    rezultat[i] = rezultat[i-1];
		}
            }
        }

    while(t){
        scanf("%ld",&n);
        printf("%ld\n",rezultat[n-1]);

        t--;
    }
    return 0;
}