#include<bits/stdc++.h>
using namespace std;

long long binpow(long long a, long long b,long long c)
{
    if (b == 0)
        return 1;
    long long res = binpow(a, b / 2,1000);
    res=(res * res)%1000;
    if(b%2==1)
        res= (res * a)%1000;
    return res;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        long long a,b;
        cin>>a>>b;
        double x=b*(log10(a));
        x=x-(int)x;
        double ans=pow(10, x);
        ans=ans*100;
        cout<<(int)ans<<"...";
        printf("%03d\n", binpow(a, b, 1000));
    }
}