#include <bits/stdc++.h>
using namespace std;
static const long long xx = 1e9+7;
//nope simulation is buns time to math sob
int main() {
int t;
cin>>t;
while(t--){
string x;
cin>>x;
bool b = true;
long long int bv =0;
for(char c:x){
int d = int(c)-'0';
if(d!=0&&d!=1){
b=false;
}
int bb=d%2;
int bv=(bv*2+bb)%xx;
}
long long ans = bv;
if(!b){
ans=(ans+1)%xx;
}
cout<<ans;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0YXRpYyBjb25zdCBsb25nIGxvbmcgeHggPSAxZTkrNzsKLy9ub3BlIHNpbXVsYXRpb24gaXMgYnVucyB0aW1lIHRvIG1hdGggc29iCmludCBtYWluKCkgewoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewpzdHJpbmcgeDsKY2luPj54Owpib29sIGIgPSB0cnVlOwpsb25nIGxvbmcgaW50IGJ2ID0wOwpmb3IoY2hhciBjOngpewoJaW50IGQgPSBpbnQoYyktJzAnOwoJaWYoZCE9MCYmZCE9MSl7CgkJYj1mYWxzZTsKCX0KCWludCBiYj1kJTI7CgkJaW50IGJ2PShidioyK2JiKSV4eDsKfQoJbG9uZyBsb25nIGFucyA9IGJ2OwoJaWYoIWIpewoJCWFucz0oYW5zKzEpJXh4OwoJfQoKCQoJY291dDw8YW5zOwoJfQoJcmV0dXJuIDA7Cn0=