#include #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace std; using ll = long long; void solve() { int n; cin >> n; if (n < 10) { string s; for (int i = 1; i < n; ++i) { s += to_string(i); } s += "0"; cout << s << '\n'; return; } if (n <= 18) { int rem = n-10; string s; for (int i = rem; i >= 1; --i) s += to_string(i); for (int i = rem+2; i <= 9; ++i) s += to_string(i); s += to_string(rem+1); rep(i, rem+1) s += to_string(i); cout << s << '\n'; return; } int m = (n-10)/9; int rem = (n-10)%9; string s; for (int i = rem; i >= 1; --i) { s += to_string(i); } rep(b, m) s += "987654321"; s += "0123456789"; cout << s << '\n'; } int main() { int t; cin >> t; while (t--) solve(); return 0; }