#include <bits/stdc++.h> using namespace std; int a[15]; int vis[105]; int main() { int n; cin>>n; int a; int s=1; int h=0; while(n--) { cin>>a; for(int i=1;i<=a;i++) { h+=s; s+=2; } cout<<h%10000<<endl; s=1; h=0; } return 0; }