#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int a,b,u;
unsigned long long res,final;
cin>>a>>b;
int temp=a;
u=temp%10;
res=(double)pow(u,b);
final=fmod(res,10);
cout<<final<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgYSxiLHU7CgkgICAgdW5zaWduZWQgbG9uZyBsb25nIHJlcyxmaW5hbDsKCQljaW4+PmE+PmI7CgkJaW50IHRlbXA9YTsKCQl1PXRlbXAlMTA7CgkgICAgcmVzPShkb3VibGUpcG93KHUsYik7CgkJZmluYWw9Zm1vZChyZXMsMTApOwoJCWNvdXQ8PGZpbmFsPDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0g