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]);
                for (int j = 1; j <= y; j++)
                {
                    wynik *= x;
                }
                wynik = (wynik > 10) ? wynik % 10 : wynik;
                Console.WriteLine(wynik);
                wynik = 1;
            }
	}
}

dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWludCBpbGU7CiAgICAgICAgICAgIGRvdWJsZSB4LCB5OwogICAgICAgICAgICBkb3VibGUgd3luaWsgPSAxOwogICAgICAgICAgICBpbGUgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gaWxlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoJyAnKTsKICAgICAgICAgICAgICAgIHggPSBDb252ZXJ0LlRvRG91YmxlKGFbMF0pOwogICAgICAgICAgICAgICAgeSA9IENvbnZlcnQuVG9Eb3VibGUoYVsxXSk7CiAgICAgICAgICAgICAgICBmb3IgKGludCBqID0gMTsgaiA8PSB5OyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgd3luaWsgKj0geDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHd5bmlrID0gKHd5bmlrID4gMTApID8gd3luaWsgJSAxMCA6IHd5bmlrOwogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUod3luaWspOwogICAgICAgICAgICAgICAgd3luaWsgPSAxOwogICAgICAgICAgICB9Cgl9Cn0=

MTAKMTAwMDAwMDAwMCAxMDAwMDAwMDAwCjk5OTk5OTk5OSAxMDAwMDAwMDAwCjk5OTk5OTk5OCAxMDAwMDAwMDAwCjk5OTk5OTk5NyAxMDAwMDAwMDAwCjk5OTk5OTk5NiAxMDAwMDAwMDAwCjk5OTk5OTk5NSAxMDAwMDAwMDAwCjk5OTk5OTk5NCAxMDAwMDAwMDAwCjk5OTk5OTk5MyAxMDAwMDAwMDAwCjk5OTk5OTk5MiAxMDAwMDAwMDAwCjk5OTk5OTk5MSAxMDAwMDAwMDAw

10
1000000000 1000000000
999999999 1000000000
999999998 1000000000
999999997 1000000000
999999996 1000000000
999999995 1000000000
999999994 1000000000
999999993 1000000000
999999992 1000000000
999999991 1000000000