ll z[9],zw;
void f(ll n,ll b,ll*y,ll yw){
	if(!b){
		if(!n&&zw>yw){
			zw=yw;
			rep(i,9){
				z[i]=y[i];
			}
		}
	}else{
		rep(j,n/b/8+1){
			ll r8=n/b-j*8;
			rep(k,r8+1){
				ll r1=r8-k;
				if(j+k<=9&&r1<4){
					ll x[9];
					rep(i,9){
						x[i]=y[i];
					}
					rep(i,j){
						x[i]+=b*8;
					}
					rep(i,k){
						x[i+j]+=b;
					}
					f(n-b*(j*8+k),b/10,x,max(yw,j+k));
				}
			}
		}
	}
}
{
	ll@t;
	rep(t){
		ll@n,x[9];
		rep(i,9){
			x[i]=0;
		}
		zw=10;
		f(81181819-n,1d7,x,0);
		wtLn(zw,z(zw));
	}
}