using System;
public class Test
{
public static void Main()
{
string check;
// Pobieranie liczby rozpatrywanych przypadkow od uzytkownika
if ((check = Console.ReadLine()) != null)
{
int n = int.Parse(check);
if (n >= 1 && n <= 10)
{
for (; n > 0; n--)
{
// Pobieranie podstawy i wykladnika w jednej lini do tablicy
string check2;
if ((check2 = Console.ReadLine()) != null)
{
{
string[] ab = check2.Split(' ');
//Rozdzielenie tablicy na dwie zmienne typu całkowitego
int a, b;
a = int.Parse(ab[0]);
b = int.Parse(ab[1]);
if (a >= 1 && a <= 1000000000 && b >= 1 && b <= 1000000000)
{
// Przypadki oczywiste..
if (b == 1)
{
Console.WriteLine(a);
}
else if (a == 1)
{
Console.WriteLine(b);
}
else if (a == 10)
{
Console.WriteLine(0);
}
// ... oraz przypadki polegające na wyodrębnieniu wartości jedności liczby ze zmiennej "a" oraz dzielenia modulo zmiennej "b"
// przez 4 (bo najrzadsze powtórzenie tej samej liczny jedności występuje co 4)
else
{
int[,] numbers = {
{6, 2, 4, 8},
{1, 3, 9, 7},
{6, 4, 6, 4},
{5, 5, 5, 5},
{6, 6, 6, 6},
{1, 7, 9, 1},
{6, 8, 4, 6},
{1, 9, 1, 9}
};
Console.WriteLine(numbers[(a % 10) - 2, b % 4]);
}
}
}
}
}
}
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCXN0cmluZyBjaGVjazsKICAgICAgICAgICAgLy8gUG9iaWVyYW5pZSBsaWN6Ynkgcm96cGF0cnl3YW55Y2ggcHJ6eXBhZGtvdyBvZCB1enl0a293bmlrYQogICAgICAgICAgICBpZiAoKGNoZWNrID0gQ29uc29sZS5SZWFkTGluZSgpKSAhPSBudWxsKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgbiA9IGludC5QYXJzZShjaGVjayk7CiAgICAgICAgICAgICAgICBpZiAobiA+PSAxICYmIG4gPD0gMTApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZm9yICg7IG4gPiAwOyBuLS0pCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAvLyBQb2JpZXJhbmllIHBvZHN0YXd5IGkgd3lrbGFkbmlrYSB3IGplZG5laiBsaW5pIGRvIHRhYmxpY3kKICAgICAgICAgICAgICAgICAgICAgICAgc3RyaW5nIGNoZWNrMjsKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKChjaGVjazIgPSBDb25zb2xlLlJlYWRMaW5lKCkpICE9IG51bGwpCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdHJpbmdbXSBhYiA9IGNoZWNrMi5TcGxpdCgnICcpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vUm96ZHppZWxlbmllIHRhYmxpY3kgbmEgZHdpZSB6bWllbm5lIHR5cHUgY2HFgmtvd2l0ZWdvCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaW50IGEsIGI7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYSA9IGludC5QYXJzZShhYlswXSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYiA9IGludC5QYXJzZShhYlsxXSk7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGEgPj0gMSAmJiBhIDw9IDEwMDAwMDAwMDAgJiYgYiA+PSAxICYmIGIgPD0gMTAwMDAwMDAwMCkKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIFByenlwYWRraSBvY3p5d2lzdGUuLgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoYiA9PSAxKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShhKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbHNlIGlmIChhID09IDEpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKGIpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgKGEgPT0gMTApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKDApOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIC4uLiBvcmF6IHByenlwYWRraSBwb2xlZ2FqxIVjZSBuYSB3eW9kcsSZYm5pZW5pdSB3YXJ0b8WbY2kgamVkbm/Fm2NpIGxpY3pieSB6ZSB6bWllbm5laiAiYSIgb3JheiBkemllbGVuaWEgbW9kdWxvIHptaWVubmVqICJiIgogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLyBwcnpleiA0IChibyBuYWpyemFkc3plIHBvd3TDs3J6ZW5pZSB0ZWogc2FtZWogbGljem55IGplZG5vxZtjaSB3eXN0xJlwdWplIGNvIDQpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaW50WyxdIG51bWJlcnMgPSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7NiwgMiwgNCwgOH0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7MSwgMywgOSwgN30sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7NiwgNCwgNiwgNH0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7NSwgNSwgNSwgNX0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7NiwgNiwgNiwgNn0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7MSwgNywgOSwgMX0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7NiwgOCwgNCwgNn0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7MSwgOSwgMSwgOX0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH07CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShudW1iZXJzWyhhICUgMTApIC0gMiwgYiAlIDRdKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoJfQp9