#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int D, a, b;
cin >> D;
for (int i=0; i<D; i++)
{
cin >> a >> b;
if (b==0)
cout << "1"<<endl;
else
{
int x=1;
x=pow(a,b);
cout << x%10<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBELCBhLCBiOwogICAgY2luID4+IEQ7CiAgICBmb3IgKGludCBpPTA7IGk8RDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhID4+IGI7CiAgICAgICAgaWYgKGI9PTApCiAgICAgICAgICAgIGNvdXQgPDwgIjEiPDxlbmRsOwogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGludCB4PTE7CiAgICAgICAgICAgIHg9cG93KGEsYik7CiAgICAgICAgICAgIGNvdXQgPDwgeCUxMDw8ZW5kbDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQo=