#include<iostream> using namespace std; const int MOD = 1000; int main(){ int T; cin>>T; while(T--){ long long n; cin>>n; long long res = n*n; cout<<res%MOD<<endl; } return 0; }