#include #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,b) FOR(i,0,b) #define X real() #define Y imag() #define F first #define S second #define PB(a) push_back(a) #define BE(c) c.begin(),c.end() using namespace std; typedef long long LL; typedef pair pr; typedef pair ppr; typedef priority_queue,greater > PQ; typedef vector Vpr; typedef vector VI; typedef complex cld; typedef vector Vcld; typedef map MP; const int SIZE=100010; const LL INF=1<<28; const LL p=7+1e+9; pr power(LL A,LL B){ if(B==0) return pr(0,1); pr half=power(A,B/2); LL Z=half.F*2; long double val=half.S*half.S; if(B%2){ long double AA=A; while(AA>=10.0){ AA/=10.0; Z++; } val*=AA; } while(val>=1000.0){ val/=1000.0; Z+=3; } while(val>=10.0){ val/=10.0; Z+=1; } return pr(Z,val); } int main(){ int N; LL A,B; cin >> N; REP(i,N){ cin >> A >> B; pr ans=power(A,B); LL Z=ans.F; LL xy=ans.S*10; cout << xy/10 <<" " << xy%10 <<" " << Z << endl; } }