#include<iostream>
#include<cmath>
using namespace std;
int main()
{
short int t;
cin>>t;
if(t<=30)
{
while(t-- )
{
short int a;
short int r=0;
long long int b,c;
cin>>a>>b;
if(a==0 && b==0)
{
break;
}
else if(b==0)
{
cout<<"1\n";
}
else if(a==0)
{
cout<<"0\n";
}
else
{
r=b%4;
if(r==0)
{
c=a%2;
if(c==0)
cout << "6\n";
else if(c==1)
cout<<"1\n";
}
else
{
c = pow(a,r);
c = c%10;
cout << c << endl;
}
}
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAKCmludCBtYWluKCkgCnsgCglzaG9ydCBpbnQgdDsgCgljaW4+PnQ7IAoJaWYodDw9MzApIAoJewoJCXdoaWxlKHQtLSApIAoJCXsKCQkJc2hvcnQgaW50IGE7IAoJCQlzaG9ydCBpbnQgcj0wOyAKCQkJbG9uZyBsb25nIGludCBiLGM7IAoJCQljaW4+PmE+PmI7IAoJCQlpZihhPT0wICYmIGI9PTApIAoJCQl7IAoJCQkJYnJlYWs7IAoJCQl9IAoJCQllbHNlIGlmKGI9PTApIAoJCQl7IAoJCQkJY291dDw8IjFcbiI7IAoJCQl9IAoJCQllbHNlIGlmKGE9PTApIAoJCQl7IAoJCQkJY291dDw8IjBcbiI7IAoJCQl9IAoJCQllbHNlIAoJCQl7IAoJCQkJcj1iJTQ7IAoJCQkJaWYocj09MCkgCgkJCQl7IAoJCQkJCWM9YSUyOyAKCQkJCQlpZihjPT0wKSAKCQkJCQkJY291dCA8PCAiNlxuIjsgCgkJCQkJZWxzZSBpZihjPT0xKSAKCQkJCQkJY291dDw8IjFcbiI7IAoJCQkJfSAKCQkJCWVsc2UKCQkJCXsgCgkJCQkJYyA9IHBvdyhhLHIpOyAKCQkJCQljID0gYyUxMDsgCgkJCQkJY291dCA8PCBjIDw8IGVuZGw7IAoJCQkJfSAKCQkJfSAKCQl9IAoJfSAKCXJldHVybiAwOyAKfQ==