#include <iostream>
using namespace std;
int licznik;
int potega(int a, long int mnoznik)
{
cin >> a >> mnoznik;a=a%10;
while(mnoznik==0) {return 1;}
while(mnoznik==1) {return a;}
if(a==0) {return 0;}else
if(a==1) {return 1;}
else if (a%9==0){
if(mnoznik%2==0){return 1;}else if(mnoznik%2==1){return 0;}
}else if(a%8==0){
if(mnoznik%4==0){return 6;}else if(mnoznik%4==1){return 8;}else if(mnoznik%4==2){return 4;}else if(mnoznik%4==3){return 2;}
}else if(a%7==0){
if(mnoznik%4==0){return 1;}else if(mnoznik%4==1){return 7;}else if(mnoznik%4==2){return 9;}else if(mnoznik%4==3){return 3;}
}else if(a%6==0){
return 6;
}else if (a%4==0){
if(mnoznik%2==1){return 4;}else if(mnoznik%2==0){return 6;}
}else if(a%2==0){
if(mnoznik%4==0){return 6;}else if(mnoznik%4==1){return 2;}else if(mnoznik%4==2){return 4;}else if(mnoznik%4==3){return 8;}
}else if(a%3==0){
if(mnoznik%4==0){return 1;}else if(mnoznik%4==1){return 3;}else if(mnoznik%4==2){return 9;}else if(mnoznik%4==3){return 7;}
}else if(a%5==0){
return 5;}
}
int a, mnoznik, dupa;
int main()
{
cin >> licznik;
int tab[licznik];
for(int i=0;i<licznik;i++)
{
tab[i]=potega(a, mnoznik);
}
for(int i=0;i<licznik;i++)
cout << tab[i] << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbGljem5pazsKCgoKaW50IHBvdGVnYShpbnQgYSwgbG9uZyBpbnQgbW5vem5paykKewogICAgICAgICAgICBjaW4gPj4gYSA+PiBtbm96bmlrO2E9YSUxMDsKICAgICAgICAgICAgd2hpbGUobW5vem5paz09MCkge3JldHVybiAxO30KICAgICAgICAgICAgd2hpbGUobW5vem5paz09MSkge3JldHVybiBhO30KICAgICAgICAgICAgaWYoYT09MCkge3JldHVybiAwO31lbHNlCiAgICAgICAgICAgIGlmKGE9PTEpIHtyZXR1cm4gMTt9CiAgICAgICAgICAgICAgICBlbHNlIGlmIChhJTk9PTApewogICAgICAgICAgICAgICAgICAgICAgICBpZihtbm96bmlrJTI9PTApe3JldHVybiAxO31lbHNlIGlmKG1ub3puaWslMj09MSl7cmV0dXJuIDA7fQogICAgICAgICAgICAgICAgfWVsc2UgaWYoYSU4PT0wKXsKICAgICAgICAgICAgICAgICAgICAgICAgaWYobW5vem5payU0PT0wKXtyZXR1cm4gNjt9ZWxzZSBpZihtbm96bmlrJTQ9PTEpe3JldHVybiA4O31lbHNlIGlmKG1ub3puaWslND09Mil7cmV0dXJuIDQ7fWVsc2UgaWYobW5vem5payU0PT0zKXtyZXR1cm4gMjt9CgogICAgICAgICAgICAgICAgfWVsc2UgaWYoYSU3PT0wKXsKICAgICAgICAgICAgICAgICAgICAgICAgaWYobW5vem5payU0PT0wKXtyZXR1cm4gMTt9ZWxzZSBpZihtbm96bmlrJTQ9PTEpe3JldHVybiA3O31lbHNlIGlmKG1ub3puaWslND09Mil7cmV0dXJuIDk7fWVsc2UgaWYobW5vem5payU0PT0zKXtyZXR1cm4gMzt9CiAgICAgICAgICAgICAgICB9ZWxzZSBpZihhJTY9PTApewogICAgICAgICAgICAgICAgICAgICAgICByZXR1cm4gNjsKICAgICAgICAgICAgICAgIH1lbHNlIGlmIChhJTQ9PTApewogICAgICAgICAgICAgICAgICAgICAgICBpZihtbm96bmlrJTI9PTEpe3JldHVybiA0O31lbHNlIGlmKG1ub3puaWslMj09MCl7cmV0dXJuIDY7fQogICAgICAgICAgICAgICAgfWVsc2UgaWYoYSUyPT0wKXsKICAgICAgICAgICAgICAgICAgICAgICAgaWYobW5vem5payU0PT0wKXtyZXR1cm4gNjt9ZWxzZSBpZihtbm96bmlrJTQ9PTEpe3JldHVybiAyO31lbHNlIGlmKG1ub3puaWslND09Mil7cmV0dXJuIDQ7fWVsc2UgaWYobW5vem5payU0PT0zKXtyZXR1cm4gODt9CiAgICAgICAgICAgICAgICB9ZWxzZSBpZihhJTM9PTApewogICAgICAgICAgICAgICAgICAgICAgICBpZihtbm96bmlrJTQ9PTApe3JldHVybiAxO31lbHNlIGlmKG1ub3puaWslND09MSl7cmV0dXJuIDM7fWVsc2UgaWYobW5vem5payU0PT0yKXtyZXR1cm4gOTt9ZWxzZSBpZihtbm96bmlrJTQ9PTMpe3JldHVybiA3O30KICAgICAgICAgICAgICAgIH1lbHNlIGlmKGElNT09MCl7CiAgICAgICAgICAgICAgICAgICAgICAgIHJldHVybiA1O30KfQoKaW50IGEsIG1ub3puaWssIGR1cGE7CmludCBtYWluKCkKewogICAgICAgIGNpbiA+PiBsaWN6bmlrOwogICAgICAgIGludCB0YWJbbGljem5pa107CiAgICAgICAgZm9yKGludCBpPTA7aTxsaWN6bmlrO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHRhYltpXT1wb3RlZ2EoYSwgbW5vem5payk7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaT0wO2k8bGljem5paztpKyspCmNvdXQgPDwgdGFiW2ldIDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQo=
MTEKMTI4OTMxMjM5MSAwCjEgMjMyMTMyMzEyMwoyIDMyNDMyNDM0NQozIDQzNTQzNTQzNgo0IDkwODAyMzcKNSAyMTYzMDYyCjYgOTYxMjM0MTIKNyA5MjE2MzgxMjUKOCAyMTI4OTYzNTkxCjkgMjE1MzgxMjMKMCAxODI5MzEyNTM=
11
1289312391 0
1 2321323123
2 324324345
3 435435436
4 9080237
5 2163062
6 96123412
7 921638125
8 2128963591
9 21538123
0 182931253