using System;
public class Test
{
public static void Main()
{
int ile;
double x, y;
double wynik = 1;
ile = Convert.ToInt32(Console.ReadLine());
for (int i = 1; i <= ile; i++)
{
string[] a = Console.ReadLine().Split(' ');
x = Convert.ToDouble(a[0]);
y = Convert.ToDouble(a[1]);
wynik = Math.Pow(x, y);
wynik = (wynik > 10) ? wynik % 10 : wynik;
Console.WriteLine(wynik);
wynik = 1;
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBpbGU7CiAgICAgICAgICAgIGRvdWJsZSB4LCB5OwogICAgICAgICAgICBkb3VibGUgd3luaWsgPSAxOwogICAgICAgICAgICBpbGUgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gaWxlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoJyAnKTsKICAgICAgICAgICAgICAgIHggPSBDb252ZXJ0LlRvRG91YmxlKGFbMF0pOwogICAgICAgICAgICAgICAgeSA9IENvbnZlcnQuVG9Eb3VibGUoYVsxXSk7CiAgICAgICAgICAgICAgICB3eW5payA9IE1hdGguUG93KHgsIHkpOyAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIHd5bmlrID0gKHd5bmlrID4gMTApID8gd3luaWsgJSAxMCA6IHd5bmlrOwogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUod3luaWspOwogICAgICAgICAgICAgICAgd3luaWsgPSAxOwogICAgICAgICAgICB9Cgl9Cn0=