hdu 1061 Rightmost Digit

#include <iostream>

using namespace std;

int Case, ans, num;

int main ( ) {
cin >> Case;
while ( Case-- ) {
cin >> num;
int tmp = num % 10, cnt = ( num - 1 ) % 4 + 1;
ans = tmp;
for ( int i = 1; i < cnt; ++i )
ans *= tmp;
cout << ans % 10 << endl;
}
}