#include using namespace std; //#include //using namespace atcoder; template bool chmax(T &u, const T z) { if (u < z) {u = z; return true;} else return false; } template bool chmin(T &u, const T z) { if (u > z) {u = z; return true;} else return false; } #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) //#define endl "\n" typedef pair P; const ll INF = 1e18; //using mint = modint1000000007; //using mint = modint998244353; //const int INF=INT_MAX; ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : x; } ll lcm(ll a, ll b){return a * b / gcd(a, b);} int main(){ int t; cin>>t; rep(i,t){ int n; cin>>n; string s="9"; for(int i=1;i