#include <iostream>
#include <cmath>

using namespace std;
int d;
float a,b;
int main()
{
    cin >> d;
    for (int i=1;i<=d;i++)
        {
            cin >> a >> b;
            cout << pow(a,b);
            int c=pow(a,b);
            cout << c%10;
        }

    return 0;
}