#include <iostream> using namespace std; int main() { int n,i,m,num = 0,speed=1; cin >>n; for(i=0;i<n;i++) { cin >>m; num = 0; speed = 1; for(int j=0;j<m;j++) { num +=speed; speed += 2; num %= 10000; } cout << num<<endl; } return 0; }