#include <iostream>
using namespace std;

int main() {
    int t;
    cin>>t;
    string res;
    while(cin>>res){
        if(res[0]=='1'){
            cout<<2;
            for(int i=0;i<res.size()-1;i++)
                cout<<0;
            cout<<endl;
        }
        else if(res[0]=='2'){
            cout<<3;
            for(int i=0;i<res.size()-1;i++)
                cout<<0;
            cout<<endl;
        }
        else if(res[0]=='3'){
            cout<<5;
            for(int i=0;i<res.size()-1;i++)
                cout<<0;
            cout<<endl;
        }
        else if(res[0]=='4'||res[0]=='5'){
            cout<<7;
            for(int i=0;i<res.size()-1;i++)
                cout<<0;
            cout<<endl;
        }
        else{
            cout<<1;
            for(int i=0;i<res.size()-1;i++)
                cout<<0;
            cout<<1<<endl;
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

脑筋急转弯题,转过来弯就没难度了