#include <iostream>
#include <vector>
using namespace std;
vector<string> ans = {"2", "3", "5", "5", "7", "7", "12", "12", "12"};
void solve() {
string str;
cin >> str;
int l = str.length();
int j = str[0] - '0' - 1;
string s(l - 1, '0');
cout << ans[j] + s << endl;
}
int main() {
int T;
cin >> T;
while (T--) {
solve();
}
return 0;
}
// 64 位输出请用 printf("%lld")



京公网安备 11010502036488号