答案

#include<bits/stdc++.h> 
using namespace std; 

const int MOD = 10000; 

int main() { 
    
   ios::sync_with_stdio(false);   
   cin.tie(nullptr); 
   int T; 
   cin >> T; 
   while (T--) { 
       long long n;  
       cin >> n; 
       long long result = (n % MOD) * (n % MOD) % MOD; 
       cout << result << '\n'; 
   } 
    
   return 0; 
}