#include<stdio.h>
#include<math.h>
int func( int m, int n)
{
if(m!=0 && n!=0){
if(n==0)
return(1);
int c=m%10;
if((n%4)==0 )
return((c*c*c*c)%10);
if((n%4)==1)
return(c);
if((n%4)==2)
return((c*c)%10);
if((n%4)==3)
return((c*c*c)%10);
}
}
int main()
{
int T,i;
int a,b;
for(i=0;i<T;i++)
{
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgoKIGludCBmdW5jKCBpbnQgbSwgaW50IG4pCnsgICAKCWlmKG0hPTAgJiYgbiE9MCl7CiAgICBpZihuPT0wKQogICAgcmV0dXJuKDEpOwogICAgCgkKCWludCBjPW0lMTA7CgkKCQoJCgkJCgkJaWYoKG4lNCk9PTAgKQoJCXJldHVybigoYypjKmMqYyklMTApOwoJCWlmKChuJTQpPT0xKQoJCXJldHVybihjKTsKCQlpZigobiU0KT09MikKCQlyZXR1cm4oKGMqYyklMTApOwoJCWlmKChuJTQpPT0zKQoJCXJldHVybigoYypjKmMpJTEwKTsKCQoJCgkJCn0KfQoKaW50IG1haW4oKQp7CglpbnQgVCxpOwoJaW50IGEsYjsKCXNjYW5mKCIlZCIsJlQpOwoJCglmb3IoaT0wO2k8VDtpKyspCgl7CgkJc2NhbmYoIiVkICVkIiwmYSwmYik7CgkJcHJpbnRmKCIlZFxuIixmdW5jKGEsYikpOwoJfQp9