hdu-2520-我是菜鸟，我怕谁

#include<cstdio>
int main()
{
  int n,m,t;
  scanf("%d",&n);
  while(n--)
  {
    scanf("%d",&m);
    t=2*m*m/2;
 printf("%d\n",t%10000);  
  }
    return 0;
}