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