#include<bits/stdc++.h> using namespace std; int main(){ long long T; cin>>T; long long n,a,sumi; for(int i=0;i<T;i++){ a=1; sumi=0; cin>>n; for (int j=0;j<n;j++){ sumi+=a; a+=2; } cout<<sumi%10000<<" "; } return 0; }