#include <bits/stdc++.h>
using namespace std;
const int maxn=2123456;
char s[maxn];
int T,n;
vector<int> id;
int main()
{
    scanf("%d",&T);
    while (T--) {
        scanf("%s",s);
        int n=strlen(s);
        int res=1-n%2;
        id.clear();
        int tmp=0;
        for (int i=0;i<n;++i)
            if (s[i]=='?') ++tmp;
            else {
                id.push_back(tmp+1);
                tmp=0;
            }
        id.push_back(tmp+1);
        for (int i=25;i>=1;--i) {
            int cnt=0;
            for (int j=0;j<(int)id.size();++j) {
                if (id[j]>>i&1) ++cnt;
                //printf("%d%c",id[j],j+1==(int)id.size()?'\n':' ');
            }
            //printf("i=%d cnt=%d\n",i,cnt);
            if (cnt>1) {
                for (int j=1;j<=i;++j)
                    res+=1<<j;
                break;
            } else if (cnt==1)
                res+=1<<i;
        }
        printf("%d\n",res);
    }
    return 0;
}