#include<bits/stdc++.h>
using namespace std;
int lastDigit(long long int a,long long int b)
{
if(b==0)
return 1;
int ones=a%10;
if(ones==0 or ones==1 or ones==5 or ones==6)
return ones;
long long int r=0;
if(ones==4 or ones==9)
{
r=b%2;
if(r==0)
return (ones*ones)%10;
if(r==1)
return ones%10;
}
if(ones==2 or ones==8 or ones==3 or ones==7)
{
r=b%4;
if(r==1)
return ones;
if(r==2)
return (ones*ones)%10;
if(r==3)
return (ones*ones*ones)%10;
if(r==0)
return ones;
}
return r;
}
int main()
{
int t{0};
cin>>t;
while(t)
{
long long int a,b;
cin>>a>>b;
cout<<lastDigit(a,b)<<"\n";
--t;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBsYXN0RGlnaXQobG9uZyBsb25nIGludCBhLGxvbmcgbG9uZyBpbnQgYikKewoJaWYoYj09MCkKCXJldHVybiAxOwoJaW50IG9uZXM9YSUxMDsKCWlmKG9uZXM9PTAgb3Igb25lcz09MSBvciBvbmVzPT01IG9yIG9uZXM9PTYpCglyZXR1cm4gb25lczsKCWxvbmcgbG9uZyBpbnQgcj0wOwoJaWYob25lcz09NCBvciBvbmVzPT05KQoJewoJCXI9YiUyOwoJCWlmKHI9PTApCgkJcmV0dXJuIChvbmVzKm9uZXMpJTEwOwoJCWlmKHI9PTEpCgkJcmV0dXJuIG9uZXMlMTA7Cgl9CglpZihvbmVzPT0yIG9yIG9uZXM9PTggb3Igb25lcz09MyBvciBvbmVzPT03KQoJewoJCXI9YiU0OwoJCWlmKHI9PTEpCgkJcmV0dXJuIG9uZXM7CgkJaWYocj09MikKCQlyZXR1cm4gKG9uZXMqb25lcyklMTA7CgkJaWYocj09MykKCQlyZXR1cm4gKG9uZXMqb25lcypvbmVzKSUxMDsKCQlpZihyPT0wKQoJCXJldHVybiBvbmVzOwoJfQoJcmV0dXJuIHI7Cn0KCmludCBtYWluKCkKewoJaW50IHR7MH07CgljaW4+PnQ7Cgl3aGlsZSh0KQoJewoJCWxvbmcgbG9uZyBpbnQgYSxiOwoJCWNpbj4+YT4+YjsKCQljb3V0PDxsYXN0RGlnaXQoYSxiKTw8IlxuIjsKCQktLXQ7Cgl9CglyZXR1cm4gMDsKfQ==