#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int ile;
cin>>ile;
for(int i=0; i<ile; i++)
{
int a,b;
cin>>a>>b;
if(1 <= a,b <= 1000000000)
{
int c= a%10;
int d =b%10;
if(a%10 == 0) a=10;
if(b%10 == 0) b=10;
int e= pow(c%10,d%10);
cout<<c%10<<endl;
};
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+CiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbWFpbigpCnsKICAgIGludCBpbGU7CiAgICBjaW4+PmlsZTsKICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICB7CiAgICBpbnQgYSxiOwogICAgY2luPj5hPj5iOwogICAgaWYoMSA8PSBhLGIgPD0gMTAwMDAwMDAwMCkKICAgIHsKICAgIAlpbnQgYz0gYSUxMDsKICAgIAlpbnQgZCA9YiUxMDsKICAgIAlpZihhJTEwID09IDApIGE9MTA7CiAgICAJaWYoYiUxMCA9PSAwKSBiPTEwOwogICAgaW50IGU9IHBvdyhjJTEwLGQlMTApOwogICAgY291dDw8YyUxMDw8ZW5kbDsKICAgIH07CiAgICB9CiAgICByZXR1cm4gMDsKfQog