#include <iostream>
using namespace std;
int main() {
int D;
cin>>D;
for(int i(0); i<D; i++){
long long int a, b;
cin>>a>>b;
int l=a%10;
if((l==0)||(l==1)||(l==5)||(l==6)) cout<<l<<endl;
if (l==2)
{
if ((l-4)%b==0) cout<<6<<endl;
else if((l-3)%b==0) cout<<8<<endl;
else if((l-2)%b==0) cout<<4<<endl;
else if((l-1)%b==0) cout<<2<<endl;
}
if (l==3)
{
if((l-4)%b==0) cout<<1<<endl;
else if((l-3)%b==0) cout<<7<<endl;
else if((l-2)%b==0) cout<<9<<endl;
else if((l-1)%b==0) cout<<3<<endl;
}
if (l==7)
{
if((l-4)%b==0) cout<<7<<endl;
else if((l-3)%b==0) cout<<1<<endl;
else if((l-2)%b==0) cout<<3<<endl;
else if((l-1)%b==0) cout<<9<<endl;
}
if (l==8)
{
if((l-4)%b==0) cout<<8<<endl;
else if((l-3)%b==0) cout<<6<<endl;
else if((l-2)%b==0) cout<<2<<endl;
else if((l-1)%b==0) cout<<4<<endl;
}
if (l==4)
{
if(b%2==0) cout<<6<<endl;
else if(b%2!=0) cout<<4<<endl;
}
if (l==9)
{
if(b%2!=0) cout<<9<<endl;
else if(b%2==0) cout<<1<<endl;
}
}
return 0;
}