#include <bits/stdc++.h>

using namespace std;

int q[];

int sum[];

int dp[][][];

int main()

{

    int T;

    scanf("%d", &T);

    while(T--)

    {

        sum[] = ;

        int n; scanf("%d", &n);

        for(int i = ; i <= n; i++) scanf("%d", &q[i]), sum[i] = sum[i - ] + q[i];

        memset(dp, , sizeof(dp));

        for(int i = n; i >= ; i--)

        {

            for(int j = ; j <= ; j++)

            {

                if(i + j == n + )

                {

                    dp[i & ][j][] = sum[n] - sum[i - ];

                    dp[i & ][j][] = sum[i - ] - sum[n];

                    break;

                }

                dp[i & ][j][] = max(dp[(i + j) & ][j][], dp[(i + j + ) & ][j + ][] + q[i + j]) + sum[i + j - ] - sum[i - ];

                dp[i & ][j][] = min(dp[(i + j) & ][j][], dp[(i + j + ) & ][j + ][] - q[i + j]) - sum[i + j - ] + sum[i - ];

            }

        }

        printf("%d\n", dp[][][]);

    }

    return ;

}