#include <bits/stdc++.h>
using namespace std;

int n, T;
string s;

int main() {

    cin >> T;
    while(T--) {

        cin >> s;
        n = s.size();
        int ans = 0;
        if(n % 2 == 0) {
            ans = 1;
        }
        int ret = 0;
        for(int i = 0; i < n; ++i) {
            if(s[i] == '?') {
                int cnt = 0;
                for(; i < n && s[i] == '?'; i++) {
                    cnt++;
                }
                cnt++;

                bool flags = 0;
                for(int j = 21; j ; --j) {

                    if((ret & (1 << j)) == 0) {

                        if(flags) {

                            ret |= 1 << j;
                            continue;
                        }
                        else {

                            if(cnt & (1 << j)) {

                                ret |= (1 << j);

                                continue;
                            }
                        }


                    }
                    if(cnt & (1 << j)) {
                        flags = 1;
                    }
                }


            }
        }
        ans |= ret;
        cout << ans << endl;
    }
    return 0;
}