#include #include using namespace std; using namespace atcoder; // #include // using namespace boost::multiprecision; #define ll long long #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define vi vector #define vl vector #define vd vector #define vb vector #define vs vector #define vc vector #define ull unsigned long long #define chmax(a, b) a = max(a, b) #define chmin(a, b) a = min(a, b) ll inf = (1ll << 61); // const double PI=3.1415926535897932384626433832795028841971; // ll rui(ll a,ll b){ // if(b==0)return 1; // if(b%2==1) return a*rui(a*a,b/2); // return rui(a*a,b/2); // } // ll kai(ll n){ // if(n==0)return 1; // return n*kai(n-1); // } // using mint = modint998244353;//static_modint<998244353> // using mint = modint1000000007;//static_modint<1000000007> // using mint = modint;//mint::set_mod(mod); // ll const mod=1000000007ll; // ll const mod=998244353ll; // ll modrui(ll a,ll b,ll mod){ // a%=mod; // if(b[i]==0)return 1; // if(b%2==1) return a*modrui(a*a%mod,b/2,mod)%mod; // return modrui(a*a%mod,b/2,mod)%mod; // } // ll inv(ll x){ // x%=mod; // return modrui(x,mod-2); // } // ll modkai(ll n){ // ll ret=1; // rep(i,n){ // ret*=(i+1)%mod; // ret%=mod; // } // return ret; // } // void incr(vl &v,ll n){// n進法 // ll k=v.size(); // v[k-1]++; // ll now=k-1; // while (v[now]>=n) // { // v[now]=0; // if(now==0)break; // v[now-1]++; // now--; // } // return; // } void solve(){ ll n; cin >> n; n=81181819-n; vector dp(11,vector(10,vl(21,inf))); dp[0].assign(10,vl(21,0)); rep(i,10){ rep(j,10){ if(i==0 && j!=0){ continue; } // j= prev_carry ll c=(n-j)%10; if(n-j<0)continue; rep(k,9){ ll d=8*k%10; if(8*k+c-d>n)continue; if(d<=c){ if(dp[i+1][(8*k+c-d)/10][0]>max(dp[i][j][0],k+c-d)){ dp[i+1][(8*k+c-d)/10]=dp[i][j]; dp[i+1][(8*k+c-d)/10][0]=max(dp[i][j][0],k+c-d); dp[i+1][(8*k+c-d)/10][1+i*2]=k; dp[i+1][(8*k+c-d)/10][2+i*2]=c-d; } // chmin(dp[i+1][(8*k+c-d)/10],max(dp[i][j],k+c-d)); } else{ if(dp[i+1][(8*k+10+c-d)/10][0]>max(dp[i][j][0],k+c-d+10)){ dp[i+1][(8*k+10+c-d)/10]=dp[i][j]; dp[i+1][(8*k+10+c-d)/10][0]=max(dp[i][j][0],k+c-d+10); dp[i+1][(8*k+10+c-d)/10][1+i*2]=k; dp[i+1][(8*k+10+c-d)/10][2*i*2]=c-d+10; } // chmin(dp[i+1][(8*k+10+c-d)/10],max(dp[i][j],k+c-d+10)); } } } n/=10; } cout << dp[10][0][0] << endl; // rep(i,21){ // cout << dp[10][0][i] << " \n"[i==20]; // if(i%2==0 && i!=20)cout << " "; // } vl ans(dp[10][0][0],0); rep(i,8){ ll eg=dp[10][0][1+i*2],oe=dp[10][0][2+i*2]; rep(j,eg)ans[j]+=8*pow(10,i); rep(j,oe)ans[j+eg]+=1*pow(10,i); } rep(i,dp[10][0][0])cout << ans[i] << endl; } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); ll t = 1; cin >> t; while (t--) solve(); }