using System;
 
public class Test
{
	public static double Poteguj(double zzz, double ccc)
        {
            if (ccc == 0)
            {
                return 1;
            }
            if (ccc % 2 == 1)
            {
                return zzz * Math.Pow(Poteguj(zzz, (ccc - 1) / 2), 2);
            }
            return Math.Pow(Poteguj(zzz, ccc / 2), 2);
 
        }
	public static void Main()
	{
		double ile;
            double x, y;
            ile = Convert.ToInt32(Console.ReadLine());
            for (double i = 1; i <= ile; i++)
            {
                string[] a = Console.ReadLine().Split(' ');
                x = Convert.ToInt32(a[0]);
                y = Convert.ToInt32(a[1]);
                double wynik = Poteguj(x, y);
                wynik = (wynik > 10) ? wynik % 10 : wynik;
                Console.WriteLine(wynik);
            }
	}
}

dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyBkb3VibGUgUG90ZWd1aihkb3VibGUgenp6LCBkb3VibGUgY2NjKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGNjYyA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoY2NjICUgMiA9PSAxKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICByZXR1cm4genp6ICogTWF0aC5Qb3coUG90ZWd1aih6enosIChjY2MgLSAxKSAvIDIpLCAyKTsKICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gTWF0aC5Qb3coUG90ZWd1aih6enosIGNjYyAvIDIpLCAyKTsKCiAgICAgICAgfQoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJCWRvdWJsZSBpbGU7CiAgICAgICAgICAgIGRvdWJsZSB4LCB5OwogICAgICAgICAgICBpbGUgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgZm9yIChkb3VibGUgaSA9IDE7IGkgPD0gaWxlOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGEgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoJyAnKTsKICAgICAgICAgICAgICAgIHggPSBDb252ZXJ0LlRvSW50MzIoYVswXSk7CiAgICAgICAgICAgICAgICB5ID0gQ29udmVydC5Ub0ludDMyKGFbMV0pOwogICAgICAgICAgICAgICAgZG91YmxlIHd5bmlrID0gUG90ZWd1aih4LCB5KTsKICAgICAgICAgICAgICAgIHd5bmlrID0gKHd5bmlrID4gMTApID8gd3luaWsgJSAxMCA6IHd5bmlrOwogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUod3luaWspOwogICAgICAgICAgICB9Cgl9Cn0=

MTAKMTAwMDAwMDAwMCAxMDAwMDAwMDAwCjk5OTk5OTk5OSAxMDAwMDAwMDAwCjk5OTk5OTk5OCAxMDAwMDAwMDAwCjk5OTk5OTk5NyAxMDAwMDAwMDAwCjk5OTk5OTk5NiAxMDAwMDAwMDAwCjk5OTk5OTk5NSAxMDAwMDAwMDAwCjk5OTk5OTk5NCAxMDAwMDAwMDAwCjk5OTk5OTk5MyAxMDAwMDAwMDAwCjk5OTk5OTk5MiAxMDAwMDAwMDAwCjk5OTk5OTk5MSAxMDAwMDAwMDAw

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