#include<iostream>
#include<math.h>
#include<vector>
int ilosc;
using namespace std;
int main()
{
vector<int> liczba;
vector<long> potega;
vector<unsigned long long> wynik;
cin >> ilosc;
liczba.resize(ilosc);
potega.resize(ilosc);
wynik.resize(ilosc);
for (int i = 0; i<ilosc; i++)
{
cin >> liczba[i] >> potega[i];
}
for (int i = 0; i < ilosc; i++)
{
wynik[i]= pow(liczba[i], potega[i]);
if (wynik[i] >= 10)wynik[i] %= 10;
cout << wynik[i]<<endl;
}
return 0;
}
CiNpbmNsdWRlPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+CiNpbmNsdWRlPHZlY3Rvcj4KCmludCBpbG9zYzsKCgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJdmVjdG9yPGludD4gbGljemJhOwoJdmVjdG9yPGxvbmc+IHBvdGVnYTsKCXZlY3Rvcjx1bnNpZ25lZCBsb25nIGxvbmc+IHd5bmlrOwoJY2luID4+IGlsb3NjOwoJbGljemJhLnJlc2l6ZShpbG9zYyk7Cglwb3RlZ2EucmVzaXplKGlsb3NjKTsKCXd5bmlrLnJlc2l6ZShpbG9zYyk7CgkKCQoJZm9yIChpbnQgaSA9IDA7IGk8aWxvc2M7IGkrKykKCXsKCQljaW4gPj4gbGljemJhW2ldID4+IHBvdGVnYVtpXTsKCX0KCWZvciAoaW50IGkgPSAwOyBpIDwgaWxvc2M7IGkrKykKCXsKCQl3eW5pa1tpXT0gcG93KGxpY3piYVtpXSwgcG90ZWdhW2ldKTsKCQlpZiAod3luaWtbaV0gPj0gMTApd3luaWtbaV0gJT0gMTA7CgkJY291dCA8PCB3eW5pa1tpXTw8ZW5kbDsKCX0KCiAgICByZXR1cm4gMDsKfQoK