#include<iostream>
#include<cmath>
using namespace std;
int i,ans,t,j,anss[10010];
char n;
int main()
{
//	freopen("P1950.in","r",stdin);
	cin>>t;
	for(i=1;i<=t;i++){
		while(cin>>n){
			ans+=(pow(9,j))*(n-'0');
			j++;
		}
		anss[i]=ans;	
	}
	for(i=1;i<=t;i++)cout<<anss[i];
    return 0;
}

//备注：本人为萌新，没学函数