#include 
#include 
#include 

int main(){
	char in[33];
	int tc;
	scanf("%d",&tc);
	for(int i=1;i<=tc;i++){
		int index = 0;
		long long res = 0;
		scanf(" %s",in);
		char bin[strlen(in)];
		for(int j=0;j