#include <bits/stdc++.h>
#define endl "\n"
#define INT long long int

using namespace std;

char infile[100], outfile[100];
char S[10000];
int main() {
    ios::sync_with_stdio(false);
    INT T, n, t, i, I,c,d,m,k;
    cin >> T;
    for(I=1;I<=T;I++){
        sprintf(infile, ".%d.in", I);
        freopen(infile, "w", stdout);
        scanf("%s",S);
        printf("%s",S);
	    int N = strlen(S);
        vector<int> R; int cnt = 0;
		for(int i=0; i<N; i++) {
			if(S[i] == '1') ++cnt;
			else {
				R.push_back(cnt);
				cnt = 0;
			}
		}
		R.push_back(cnt);
		sort(R.begin(), R.end());
		reverse(R.begin(), R.end());
		int ans = 0;
		for(int i=0; i<R.size(); i+=2) ans += R[i];
		
        sprintf(outfile, ".%d.out", I);
        freopen(outfile, "w", stdout);
        printf("%d",ans);
    }
}