#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int ile, i, wynik;
unsigned long long int a, b, jedn_a, jb;
cin>>ile;
for (i=0; i<ile; i++)
{
cin>>a;
cin>>b;
int jedn_a = a%10;
int jb = b%10;
if (jedn_a==0) cout<<0;
else if (jedn_a==1) cout<<1;
else if (jedn_a==2)
{
if (jb == 0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+4) wynik=2;
cout<<wynik<<endl;
}
if (jb==2)
{
for (jb=2; jb<=b; jb=jb+4) wynik=4;
cout<<wynik<<endl;
}
if (jb==3)
{
for (jb=3; jb<=b; jb=jb+4) wynik=8;
cout<<wynik<<endl;
}
if (jb==4)
{
for (jb=4; jb<=b; jb=jb+4) wynik=8;
cout<<wynik<<endl;
}
}
else if (jedn_a==3)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+4) wynik=3;
cout<<wynik<<endl;
}
if (jb==2)
{
for (jb=2; jb<=b; jb=jb+4) wynik=9;
cout<<wynik<<endl;
}
if (jb==3)
{
for (jb=3; jb<=b; jb=jb+4) wynik=7;
cout<<wynik<<endl;
}
if (jb==4)
{
for (jb=4; jb<=b; jb=jb+4) wynik=1;
cout<<wynik<<endl;
}
}
else if (jedn_a==4)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+2) wynik=4;
cout<<wynik<<endl;
}
if (jb==2)
{
for (jb=2; jb<=b; jb=jb+2) wynik=6;
cout<<wynik<<endl;
}
}
else if (jedn_a==5)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+1) wynik=5;
cout<<wynik<<endl;
}
}
else if (jedn_a==6)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+1) wynik=6;
cout<<wynik<<endl;
}
}
else if (jedn_a==7)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+4) wynik=7;
cout<<wynik<<endl;
}
if (jb==2)
{
for (jb=2; jb<=b; jb=jb+4) wynik=9;
cout<<wynik<<endl;
}
if (jb==3)
{
for (jb=3; jb<=b; jb=jb+4) wynik=3;
cout<<wynik<<endl;
}
if (jb==4)
{
for (jb=4; jb<=b; jb=jb+4) wynik=1;
cout<<wynik<<endl;
}
}
else if (jedn_a==8)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+4) wynik=8;
cout<<wynik<<endl;
}
if (jb==2)
{
for (jb=2; jb<=b; jb=jb+4) wynik=4;
cout<<wynik<<endl;
}
if (jb==3)
{
for (jb=3; jb<=b; jb=jb+4) wynik=2;
cout<<wynik<<endl;
}
if (jb==4)
{
for (jb=4; jb<=b; jb=jb+4) wynik=6;
cout<<wynik<<endl;
}
}
else if (jedn_a==9)
{
if (jb==0) cout<<1;
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+2) wynik=9;
cout<<wynik<<endl;
}
if (jb==1)
{
for (jb=1; jb<=b; jb=jb+2) wynik=1;
cout<<wynik<<endl;
}
}
}
return 0;
}