不开心的小明 c++

/*这天小明又不开心了, 小明数学考零分, 麻麻竟然打小明屁股, 小明为了证明自己, 决定解决一道题目来证明自己, 题目意思如下:
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
输入
第一行输入一个整数t，代表有t组测试数据（t <= 50）
每组数据只有一个整数N（1 <= N <= 10^18）
数据很大，请使用long long代替int。
输出
输出N^N的末位数字。
样例输入
2
1
13
样例输出
1
3*/
//#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
 int a;
 cin>>a;
 while(a--)
 {
  long long b=0,n,j;
  cin>>n;
  b=n;
  j=1;
  while(b)
  {
   if(b&1)
   j=j*n%10;
   n=n*n%10;
   
   b>>=1;
  }
  cout<<j<<endl;
 }
 
 return 0;
}