ll@T;REP(T){ll@X,@M,P=pow(10,to_string(X).size()),Q=1,D,E,F,a=-1,t;extendedEuclid(P,M, E,F,D);while(X*Q<1d18){T=X*Q+X%Q;if(T%P==X&&T%D<1){t=(-T/D%M*E)%%M;if(!t||t<Q/P){a=T+t*P;}}Q*=10;}wt(a);}