#include using namespace std; int c; long long kiru(long long n){ while(n>=100000000){ n/=10,c++; } return n; } long long strong_pow(long long n,long long k){ if(k==0) return 1; else if(k%2==0){ long long num=strong_pow(n,k/2); num*=num; return kiru(num); } else{ long long num=strong_pow(n,k-1); num*=n; return kiru(num); } } int main(){ long long N,A,B; long long X,Y,Z; long long ans; cin>>N; while(N--){ cin>>A>>B; c=0; ans=kiru(strong_pow(A,B)); while(ans>=100){ c++,ans/=10; } cout<