#include<iostream>
#include<cstdio>
#include<algorithm>
#define INF 200000000
using namespace std;
typedef long long ll;
int n;
ll a[100010];
ll dp[100011][3];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lld",&a[i]);
        dp[0][0]=INF;
        dp[0][1]=0;
        dp[0][2]=INF;
        for(int i=0;i<n;i++)
        {
            dp[i+1][0]=min(min(dp[i][0],dp[i][1]),dp[i][2])+a[i];
            dp[i+1][1]=dp[i][0];
            dp[i+1][2]=min(dp[i][0],dp[i][1]);
        }
        printf("%lld\n",min(dp[n][0],dp[n][1]));
    }
}