题解

#include<iostream>
using namespace std;
int main(){
    int k;
    cin>>k;
    while(k--){
        int n;
        cin>>n;
        int sum=1;
        for(int i=0;i<n;i++){
            sum*=2011;
            sum%=10000;
        }
        printf("%0d\n",sum);
    }
    return 0;
}