hhhhhhhhhhhhhhhhhhhhhhhh
笑死我了
~~分治个鬼啊~~
看除x的余数：
2：后一位
3：位数和
4：后两位
5：后一位
6：2* 3
7：7*11*13=1001
8：后三位
9：位数和

那么看位数

1. 7
2. 9
3. 3
4. 1

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//7 9 3 1/...
void sol(){
    string s;
    cin>>s;
    int ans=0;
    if(s.size()==1) ans=s[s.size()-1]-'0';     //要判一位数
    else ans=(s[s.size()-2]-'0')*10+(s[s.size()-1]-'0');
    if(ans%4==0)    cout<<1;
    else if(ans%4==1)   cout<<7;
    else if(ans%4==3)   cout<<3;
    else    cout<<9;
    cout<<endl;
    return ;
}
int main(){
    int t;
    cin>>t;
    while(t--)sol();
}