#include <string>
#include <iostream>
#include "sstream"

using namespace std;
int potegi(int wyk,int podst);

int main()
{
    int t;
    int a;
    int b;
    cin>>t;
    while(t--)
    {
        cin>>b;
        cin>>a;
        ostringstream ss;
        ss << potegi(a,b);
        string jednosci = ss.str();
        cout<<jednosci[jednosci.length()-1]<<endl;
    }
    return 0;
}
int potegi(int wyk,int podst)
{
    if(wyk==1) return podst;
    else return podst* potegi(wyk-1,podst);
}