A_Prime_Deletion.cpp

#include <bits/stdc++.h>
using namespace std;
 
#define endl '\n'
#define pb push_back 
#define f first
#define s second 
#define min3(a, b, c) min(min(a, b), c)
#define max3(a, b, c) max(max(a, b), c)
#define all(v) v.begin(), v.end()
 
 
typedef long long ll;
typedef double ld;
typedef long double lld;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<pii> vpi;
typedef vector<pll> vpl;
 
const int INF = 1e9;
//const ll INF = 1e18;
const ll mod = 1000000007;
// const ll mod = 998244353;
 
 
void solve(){
	
	string s;
    cin>>s;
    int x=0;
    for (int i = 0; i < 9; i++)
    {
        if(s[i]=='1'){
            x=13;
            break;
        }else if(s[i]=='3'){
            x=31;
            break;
        }
    }
    cout<<x<<endl;
    
    
}
 
int main()
{
    ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
 
 
 
    int t=1;
    cin>>t;
 
    while(t--) 
    	solve();
 
    
    return 0;
}