#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]));
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8YWxnb3JpdGhtPgojZGVmaW5lIElORiAyMDAwMDAwMDAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CmludCBuOwpsbCBhWzEwMDAxMF07CmxsIGRwWzEwMDAxMV1bM107CmludCBtYWluKCkKewogICAgaW50IFQ7CiAgICBzY2FuZigiJWQiLCZUKTsKICAgIHdoaWxlKFQtLSkKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCZuKTsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgICAgICBzY2FuZigiJWxsZCIsJmFbaV0pOwogICAgICAgIGRwWzBdWzBdPUlORjsKICAgICAgICBkcFswXVsxXT0wOwogICAgICAgIGRwWzBdWzJdPUlORjsKICAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgZHBbaSsxXVswXT1taW4obWluKGRwW2ldWzBdLGRwW2ldWzFdKSxkcFtpXVsyXSkrYVtpXTsKICAgICAgICAgICAgZHBbaSsxXVsxXT1kcFtpXVswXTsKICAgICAgICAgICAgZHBbaSsxXVsyXT1taW4oZHBbaV1bMF0sZHBbaV1bMV0pOwogICAgICAgIH0KICAgICAgICBwcmludGYoIiVsbGRcbiIsbWluKGRwW25dWzBdLGRwW25dWzFdKSk7CiAgICB9Cn0K