11560.cpp~

#include<iostream>
#include<cstdio>
#define md 1000000003
typedef long long int lg;


inline lg n2(lg i)

inline lg n3(lg i)
{
lg x,y;

x=(i*(i+1))/2;

y= ( (x%md)*(x%md) )%md;

return y;
}


int main()
{

int test;

scanf("%d",&test);

 while(test--)
 {

  scanf("%lld",&n);
 sm=0;
  for(i=1;i<=n;i++)
  sm=sm+