#include <iostream>
#include <math.h>
#include <vector>
using namespace std;
long long przypadki,podstawa,wykladnik;
vector<double> liczby(4);
int sprawdzPotege(int p) {
if (wykladnik == 0) {
return 1;
}
else if (p == 0) {
return 0;
}
else if (wykladnik == 1) {
return p%10;
}
int wynik;
int licznik = 1;
bool marker = true;
for (int i=1,k=0; i<5; i++,k++) {
liczby[k] = fmod(pow(p, i), 10); //get last digit
switch(k) {
case 1:
if (liczby[k] != liczby[k-1]) {
++licznik;
marker = false;
}
break;
case 2:
if (liczby[k] != liczby[k-1] && liczby[k] != liczby[k-2]) {
++licznik;
}
break;
case 3:
if (liczby[k] != liczby[k-1] && liczby[k] != liczby[k-2] && liczby[k] != liczby[k-3]) {
++licznik;
}
break;
case 4:
if (liczby[k] != liczby[k-1] && liczby[k] != liczby[k-2] && liczby[k] != liczby[k-3] && liczby[k] != liczby[k-4]) {
++licznik;
}
break;
}
}
if (marker == false) {
int indx = wykladnik % licznik;
if (indx != 0) --indx;
else indx = liczby.size() - 1;
return liczby[indx];
}
return liczby[0];
}
int main()
{
cin >> przypadki;
for (int k = 0; k < przypadki; k++) {
cin >> podstawa;
cin >> wykladnik;
cout << sprawdzPotege(podstawa) <<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKbG9uZyBsb25nIHByenlwYWRraSxwb2RzdGF3YSx3eWtsYWRuaWs7CnZlY3Rvcjxkb3VibGU+IGxpY3pieSg0KTsKCmludCBzcHJhd2R6UG90ZWdlKGludCBwKSB7CiAgICBpZiAod3lrbGFkbmlrID09IDApIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIGVsc2UgaWYgKHAgPT0gMCkgewogICAgICAgIHJldHVybiAwOwogICAgfQogICAgZWxzZSBpZiAod3lrbGFkbmlrID09IDEpIHsKICAgICAgICByZXR1cm4gcCUxMDsKICAgIH0KCiAgICBpbnQgd3luaWs7CiAgICBpbnQgbGljem5payA9IDE7CiAgICBib29sIG1hcmtlciA9IHRydWU7CiAgICBmb3IgKGludCBpPTEsaz0wOyBpPDU7IGkrKyxrKyspIHsKICAgICAgICBsaWN6Ynlba10gPSBmbW9kKHBvdyhwLCBpKSwgMTApOyAgLy9nZXQgbGFzdCBkaWdpdAoKICAgICAgICBzd2l0Y2goaykgewogICAgICAgIGNhc2UgMToKICAgICAgICAgICAgaWYgKGxpY3pieVtrXSAhPSBsaWN6Ynlbay0xXSkgewogICAgICAgICAgICAgICAgKytsaWN6bmlrOwogICAgICAgICAgICAgICAgbWFya2VyID0gZmFsc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSAyOgogICAgICAgICAgICBpZiAobGljemJ5W2tdICE9IGxpY3pieVtrLTFdICYmIGxpY3pieVtrXSAhPSBsaWN6Ynlbay0yXSkgewogICAgICAgICAgICAgICAgKytsaWN6bmlrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgMzoKICAgICAgICAgICAgaWYgKGxpY3pieVtrXSAhPSBsaWN6Ynlbay0xXSAmJiBsaWN6Ynlba10gIT0gbGljemJ5W2stMl0gJiYgbGljemJ5W2tdICE9IGxpY3pieVtrLTNdKSB7CiAgICAgICAgICAgICAgICArK2xpY3puaWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSA0OgogICAgICAgICAgICBpZiAobGljemJ5W2tdICE9IGxpY3pieVtrLTFdICYmIGxpY3pieVtrXSAhPSBsaWN6Ynlbay0yXSAmJiBsaWN6Ynlba10gIT0gbGljemJ5W2stM10gJiYgbGljemJ5W2tdICE9IGxpY3pieVtrLTRdKSB7CiAgICAgICAgICAgICAgICArK2xpY3puaWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQoKICAgIGlmIChtYXJrZXIgPT0gZmFsc2UpIHsKICAgICAgICBpbnQgaW5keCA9IHd5a2xhZG5payAlIGxpY3puaWs7CiAgICAgICAgaWYgKGluZHggIT0gMCkgLS1pbmR4OwogICAgICAgIGVsc2UgaW5keCA9IGxpY3pieS5zaXplKCkgLSAxOwogICAgICAgIHJldHVybiBsaWN6YnlbaW5keF07CiAgICB9CiAgICByZXR1cm4gbGljemJ5WzBdOwp9CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBwcnp5cGFka2k7CiAgICBmb3IgKGludCBrID0gMDsgayA8IHByenlwYWRraTsgaysrKSB7CiAgICAgICAgY2luID4+IHBvZHN0YXdhOwogICAgICAgIGNpbiA+PiB3eWtsYWRuaWs7CiAgICAgICAgY291dCA8PCBzcHJhd2R6UG90ZWdlKHBvZHN0YXdhKSA8PGVuZGw7CgogICAgfQoKICAgIHJldHVybiAwOwp9Cg==
MTEKMTI4OTMxMjM5MSAwCjEgMjMyMTMyMzEyMwoyIDMyNDMyNDM0NQozIDQzNTQzNTQzNgo0IDkwODAyMzcKNSAyMTYzMDYyCjYgOTYxMjM0MTIKNyA5MjE2MzgxMjUKOCAyMTI4OTYzNTkxCjkgMjE1MzgxMjMKMCAxODI5MzEyNTM=
11
1289312391 0
1 2321323123
2 324324345
3 435435436
4 9080237
5 2163062
6 96123412
7 921638125
8 2128963591
9 21538123
0 182931253