Modern Cpp

#include <iostream>
#include <string>

void solve(){
  std::string x;
  std::cin >> x;

  auto get = [&](int c){
    if(c < 2){
      return std::string("2");
    }else if(c == 2){
      return std::string("3");
    }else if(c == 3){
      return std::string("5");
    }else if(c < 6){
      return std::string("7");
    }else{
      return std::string("11");
    }
  };

  std::cout << (get(x.front() ^ 48) + std::string(x.size() - 1, '0')) << "\n";
}

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  std::cout.tie(nullptr);

  int T = 1;
  std::cin >> T;

  for(int i = 0; i < T; i++){
    solve();
  }

  return 0;
}