#include <bits/stdc++.h>
using namespace std;
const int N = 1e6;

bool prime_poo(long long prime){
    if (prime <= 1)return false;
    for (long long p = 2; p < prime; p++){
        if (prime % p == 0){
            return false;
        }
    }
    return true;
}

signed main(){
    ios::sync_with_stdio(false);

    long long n, a[N];
    string s;
    cin >> n;
    for (long long i = 0; i < n; i++){
        cin >> a[i];
        long long b = a[i];
        while(b > 0){
            if (prime_poo(b) == false){
                break;
            }
            else if (b/10 == 0){
                cout << a[i];
                if (i+1 != n){
                    cout << endl;
                }
                break;
            }
            else {
                    b/=10;
            }
        }
    }
}