Untitled

#include <iostream>
#include <stdio.h>
using namespace std;
int arr[1000002] ;
int main()
{
    int i , n , t ;
    long long sum = 0 ;
    arr[1] = 1 ;
    for ( int j = 2 ; j <1000000 ; j ++ )
    {
        arr[j] = arr[j-1] +  j*j*j ;
        arr[j] = arr[j] %1000000003;
    }
    scanf ("%d",&t);
    for ( i = 0 ; i < t ; i ++ )
    {
        sum = 0 ;
        scanf ("%d",&n) ;

        for ( int j = 1 ; j <= n ; j ++ )
           sum += arr[j];

       printf ("%lld",sum);
    }
    return 0;
}