#include <bits/stdc++.h>   using namespace std;   using namespace std::chrono;   struct custom_hash {     size_t operator()(uint64_t x) const {       static const uint64_t FIXED_RANDOM =           chrono::steady_clock::now().time_since_epoch().count();       return x + FIXED_RANDOM;     }   };   void solve() {     long long n;     cin >> n;     for (long long i = 2; i * i <= n; i++) {       if (n % i == 0) {         cout << n / i <<     << n - (n / i) <<   n ;         return;       }     }     cout << 1 <<     << n - 1 <<   n ;   }   int main() {     ios::sync_with_stdio(0);     cin.tie(0);     int t;     cin >> t;     while (t--) solve();     return 0;   }   