#include <bits/stdc++.h>
using namespace std;
int T;
int main() {
  cin >> T;
  while (T--) {
    int n;
    cin >> n;
    int x, ans = 0, cnt = 0;
    n--;
    cin >> ans;
    while (n--) {
      cin >> x;
      if (x)
        cnt++;
      else {
        ans += cnt / 3;
        cnt = 0;
      }
    }
    cout << ans + cnt / 3 << endl;
  }
  return 0;
}
