#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<queue>

#include<set>

#include<map>

#include<sstream>

#include<algorithm>

#include<cmath>

#include<cstdlib>

using namespace std;

int poww(int n)

{

	int sum=1;

	for (int i=1; i<=n; i++)

		sum*=2;

	return sum;

}

int bi_to_dec(string s)//

{

	int sum=0;

	for (int i=0; i<(int)s.size(); i++)

	{

		sum=sum*2+s[i]-'0';

	}

	return sum;

}

void change(string &s)//转换为2进制

{

	for (int i=0; i<(int)s.size(); i++)

	{

		if(s[i]=='7')

			s[i]='1';

		else if(s[i]=='4')

			s[i]='0';

	}

}

int main (void)

{

	string s;

	int t;

	cin>>t;

	getchar();

	while (t--)

	{

		getline(cin,s);

		int len=(int)s.size();

		int ans=poww(len)-1;//计算前n-1组的sum

		change(s);

		ans=ans+bi_to_dec(s);//加上本次的序数

		cout<<ans<<endl;

	}

	return 0;

}