#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a v; int tmp=x; int sum=0; while(tmp){ sum+=tmp%10; v.push_back(tmp%10); tmp/=10; } if(sum != k){ return false; } bool ch=false; rep(i,0,(int)v.size()-2){ if(v[i]+v[i+1]> k; if(k<=17){ rep(i,1,10000){ if(check(i,k)){ cout << i << "\n"; return; } } } else{ string ans; k-=17; while(k>0){ if(k<10){ ans+=to_string(k); break; } else{ ans+="9"; k-=9; } } reverse(all(ans)); if( ans[0] == '9') ans="908"+ans; else ans+="908"; cout << ans << "\n"; } return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int T=1; cin >> T; rep(_,0,T){ solve(); } }