using System;
public class Test
{
public static int Poteguj(int zzz, int ccc)
{
int a;
if (ccc == 0)
{
return 1;
}
if (ccc % 2 != 0)
{
return zzz * Poteguj(zzz, ccc - 1);
}
else
{
a = Poteguj(zzz, ccc / 2);
}
return a * a;
}
public static void Main()
{
int ile;
int x, y;
ile = Convert.ToInt32(Console.ReadLine());
for (int i = 1; i <= ile; i++)
{
string[] a = Console.ReadLine().Split(' ');
x = Convert.ToInt32(a[0]);
y = Convert.ToInt32(a[1]);
int wynik = Poteguj(x, y);
wynik = (wynik > 10) ? wynik % 10 : wynik;
Console.WriteLine(wynik);
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyBpbnQgUG90ZWd1aihpbnQgenp6LCBpbnQgY2NjKQogICAgICAgIHsKICAgICAgICAgICAgaW50IGE7CiAgICAgICAgICAgIGlmIChjY2MgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKGNjYyAlIDIgIT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcmV0dXJuIHp6eiAqIFBvdGVndWooenp6LCBjY2MgLSAxKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGEgPSBQb3RlZ3VqKHp6eiwgY2NjIC8gMik7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuIGEgKiBhOwoKICAgICAgICB9CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkJaW50IGlsZTsKICAgICAgICAgICAgaW50IHgsIHk7CiAgICAgICAgICAgIGlsZSA9IENvbnZlcnQuVG9JbnQzMihDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBpbGU7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc3RyaW5nW10gYSA9IENvbnNvbGUuUmVhZExpbmUoKS5TcGxpdCgnICcpOwogICAgICAgICAgICAgICAgeCA9IENvbnZlcnQuVG9JbnQzMihhWzBdKTsKICAgICAgICAgICAgICAgIHkgPSBDb252ZXJ0LlRvSW50MzIoYVsxXSk7CiAgICAgICAgICAgICAgICBpbnQgd3luaWsgPSBQb3RlZ3VqKHgsIHkpOwogICAgICAgICAgICAgICAgd3luaWsgPSAod3luaWsgPiAxMCkgPyB3eW5payAlIDEwIDogd3luaWs7CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSh3eW5payk7CiAgICAgICAgICAgIH0KCX0KfQ==
MTAKMTAwMDAwMDAwMCAxMDAwMDAwMDAwCjk5OTk5OTk5OSAxMDAwMDAwMDAwCjk5OTk5OTk5OCAxMDAwMDAwMDAwCjk5OTk5OTk5NyAxMDAwMDAwMDAwCjk5OTk5OTk5NiAxMDAwMDAwMDAwCjk5OTk5OTk5NSAxMDAwMDAwMDAwCjk5OTk5OTk5NCAxMDAwMDAwMDAwCjk5OTk5OTk5MyAxMDAwMDAwMDAwCjk5OTk5OTk5MiAxMDAwMDAwMDAwCjk5OTk5OTk5MSAxMDAwMDAwMDAw
10
1000000000 1000000000
999999999 1000000000
999999998 1000000000
999999997 1000000000
999999996 1000000000
999999995 1000000000
999999994 1000000000
999999993 1000000000
999999992 1000000000
999999991 1000000000