using System;
using System.Collections.Generic;
public class Test
{
class Program
{
static int poteguj(int podst, int wyk)
{
int[] do_rozwazenia = new int[10];
for (int i = 0; i < 10; i++)
{
for (int j = 0; j < i; j++)
if (do_rozwazenia
[j
] == (pow % 10)) return do_rozwazenia[(wyk - 1) % i];
do_rozwazenia
[i
] = pow % 10; }
return -1;
}
public static void Main()
{
Convert.ToInt32(Console.ReadLine()); //to jest całkiem niepotrzebne, błąd w założeniu zadania
string temp_values = Console.ReadLine();
while(!String.IsNullOrEmpty(temp_values))
{
string[] tv = temp_values.Split();
if (tv.Length!=2) continue;
int podstawa = Convert.ToInt32(tv[0]);
int potega = Convert.ToInt32(tv[1]);
Console.WriteLine(poteguj(podstawa, potega));
temp_values = Console.ReadLine();
}
}
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKcHVibGljIGNsYXNzIFRlc3QKewogICAgY2xhc3MgUHJvZ3JhbQoJewoJCSBzdGF0aWMgaW50IHBvdGVndWooaW50IHBvZHN0LCBpbnQgd3lrKQogICAgCXsKICAgICAgICAJaW50W10gZG9fcm96d2F6ZW5pYSA9IG5ldyBpbnRbMTBdOwogICAgICAgIAlpbnQgcG93ID0gMTsKICAgICAgICAJZm9yIChpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKQogICAgICAgIAl7CiAgICAgICAgICAgIAlwb3cgKj0gcG9kc3Q7CiAgICAgICAgICAgIAlmb3IgKGludCBqID0gMDsgaiA8IGk7IGorKykgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAJaWYgKGRvX3JvendhemVuaWFbal0gPT0gKHBvdyAlIDEwKSkKICAgICAgICAgICAgICAgIAkgICAgcmV0dXJuIGRvX3JvendhemVuaWFbKHd5ayAtIDEpICUgaV07CiAgICAgICAgICAgIAlkb19yb3p3YXplbmlhW2ldID0gcG93ICUgMTA7CiAgICAgICAgCX0KICAgICAgICAJcmV0dXJuIC0xOyAKICAgIAl9CgkJCgkJCgkJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQogICAgICAgIHsKICAgICAgICAgICAgQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7IC8vdG8gamVzdCBjYcWCa2llbSBuaWVwb3RyemVibmUsIGLFgsSFZCB3IHphxYJvxbxlbml1IHphZGFuaWEKICAgICAgICAgICAgc3RyaW5nIHRlbXBfdmFsdWVzID0gQ29uc29sZS5SZWFkTGluZSgpOwogICAgICAgICAgICB3aGlsZSghU3RyaW5nLklzTnVsbE9yRW1wdHkodGVtcF92YWx1ZXMpKQogICAgICAgICAgICB7CiAgICAgICAgICAgIAlzdHJpbmdbXSB0diA9IHRlbXBfdmFsdWVzLlNwbGl0KCk7CiAgICAgICAgICAgIAlpZiAodHYuTGVuZ3RoIT0yKSBjb250aW51ZTsKICAgICAgICAgICAgICAgIGludCBwb2RzdGF3YSA9IENvbnZlcnQuVG9JbnQzMih0dlswXSk7CiAgICAgICAgICAgICAgICBpbnQgcG90ZWdhID0gQ29udmVydC5Ub0ludDMyKHR2WzFdKTsKICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHBvdGVndWoocG9kc3Rhd2EsIHBvdGVnYSkpOwogICAgICAgICAgICAgICAgdGVtcF92YWx1ZXMgPSBDb25zb2xlLlJlYWRMaW5lKCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0=