using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace PA05_POT___Czy_umiesz_potęgować
{
class Program
{
static void Main(string[] args)
{
int D = Convert.ToInt32(Console.ReadLine());
int wynik=1;
for (int i = 0; i < D; i++)
{
int liczbaJednosci = 1;
string[] liczby = Console.ReadLine().Split(' ');
int a = Convert.ToInt32(liczby[0]);
int b = Convert.ToInt32(liczby[1]);
for (int j = 1; j < b; j++)
{
liczbaJednosci = liczbaJednosci * a;
string conv = Convert.ToString(liczbaJednosci);
int ileZnakow = conv.Length;
wynik = liczbaJednosci * Convert.ToInt32(conv[ileZnakow - 1]);
}
string pom;
pom = Convert.ToString(wynik);
int ileZankowPom = pom.Length;
Console.WriteLine(pom[ileZankowPom-1]);
}
Console.ReadLine();
}
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CnVzaW5nIFN5c3RlbS5UZXh0Owp1c2luZyBTeXN0ZW0uVGhyZWFkaW5nLlRhc2tzOwoKbmFtZXNwYWNlIFBBMDVfUE9UX19fQ3p5X3VtaWVzel9wb3TEmWdvd2HEhwp7CiAgICBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKQogICAgICAgIHsKICAgICAgICAgICAgaW50IEQgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgaW50IHd5bmlrPTE7CgogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IEQ7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IGxpY3piYUplZG5vc2NpID0gMTsKICAgICAgICAgICAgICAgIHN0cmluZ1tdIGxpY3pieSA9IENvbnNvbGUuUmVhZExpbmUoKS5TcGxpdCgnICcpOwogICAgICAgICAgICAgICAgaW50IGEgPSBDb252ZXJ0LlRvSW50MzIobGljemJ5WzBdKTsKICAgICAgICAgICAgICAgIGludCBiID0gQ29udmVydC5Ub0ludDMyKGxpY3pieVsxXSk7CgogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPCBiOyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbGljemJhSmVkbm9zY2kgPSBsaWN6YmFKZWRub3NjaSAqIGE7CiAgICAgICAgICAgICAgICAgICAgc3RyaW5nIGNvbnYgPSBDb252ZXJ0LlRvU3RyaW5nKGxpY3piYUplZG5vc2NpKTsKICAgICAgICAgICAgICAgICAgICBpbnQgaWxlWm5ha293ID0gY29udi5MZW5ndGg7CiAgICAgICAgICAgICAgICAgICAgd3luaWsgPSBsaWN6YmFKZWRub3NjaSAqIENvbnZlcnQuVG9JbnQzMihjb252W2lsZVpuYWtvdyAtIDFdKTsKICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgc3RyaW5nIHBvbTsKICAgICAgICAgICAgICAgIHBvbSA9IENvbnZlcnQuVG9TdHJpbmcod3luaWspOwogICAgICAgICAgICAgICAgaW50IGlsZVphbmtvd1BvbSA9IHBvbS5MZW5ndGg7CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShwb21baWxlWmFua293UG9tLTFdKTsKICAgICAgICAgICAgfQogICAgICAgICAgICAKCiAgICAgICAgICAgIENvbnNvbGUuUmVhZExpbmUoKTsKICAgICAgICB9CiAgICAgfQp9Cg==