#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int D;
cin>>D;
int *tab1=new int[D] ;
int *tab2=new int[D] ;
for(int i=0;D>i;i++)
{
cin>>tab1[D];
cin>>tab2[D];
int pot=pow(tab1[D],tab2[D]);
cout<< (pot%10);
cout<<endl;
}
delete [] tab1;
delete [] tab2;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgkKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpCnsKICBpbnQgRDsJCiAgY2luPj5EOwogIGludCAqdGFiMT1uZXcgaW50W0RdIDsKICBpbnQgKnRhYjI9bmV3IGludFtEXSA7CiAgZm9yKGludCBpPTA7RD5pO2krKykKICB7CiAgCWNpbj4+dGFiMVtEXTsKICAJY2luPj50YWIyW0RdOwogIAlpbnQgcG90PXBvdyh0YWIxW0RdLHRhYjJbRF0pOwogIAljb3V0PDwgKHBvdCUxMCk7CiAgCWNvdXQ8PGVuZGw7CiAgfQogIAogIGRlbGV0ZSBbXSB0YWIxOwogIGRlbGV0ZSBbXSB0YWIyOwp9
MTEKMTI4OTMxMjM5MSAwCjEgMjMyMTMyMzEyMwoyIDMyNDMyNDM0NQozIDQzNTQzNTQzNgo0IDkwODAyMzcKNSAyMTYzMDYyCjYgOTYxMjM0MTIKNyA5MjE2MzgxMjUKOCAyMTI4OTYzNTkxCjkgMjE1MzgxMjMKMCAxODI5MzEyNTM=
11
1289312391 0
1 2321323123
2 324324345
3 435435436
4 9080237
5 2163062
6 96123412
7 921638125
8 2128963591
9 21538123
0 182931253