题解

由于数据范围很大，直接暴力是不现实的，因此我们需要找规律：

$4^1=4$，个位为 $4$。

$4^2=16$，个位为 $6$。

$4^3=64$，个位为 $4$。

$4^4=256$，个位为 $6$。

因此，不难看出，当 $n\bmod2=0$ 时，个位为 $6$，当 $n\bmod2=1$ 时，个位为 $4$。

代码如下：

#include<bits/stdc++.h>
using namespace std;
void solve()//多测函数
{
    int n;
    cin>>n;
    if(n%2==1)cout<<4<<endl;
    if(n%2==0)cout<<6<<endl;
    return ;
}
int main()
{
    int T;cin>>T;
    while(T--)solve();
    return 0;
}