#include<bits/stdc++.h>
using namespace std;
int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int testcase=1; cin>>testcase;
    while(testcase--){
        string s; cin>>s;
        int c1=0,c2=0; long long ans=0;
        for(int i=0; i<s.size(); i++){
            if(i%2==s[i]-48 || s[i]=='?')c1++;else c1=0;
            if((i+1)%2==s[i]-48 || s[i]=='?')c2++;else c2=0;
            ans+=max(c1,c2);
        }
        cout<<ans<<"\n";
    }
    return 0;
}