#include<bits/stdc++.h>
using namespace std;
int t,n;
int main(){
	scanf("%d",&t);
	while(t){
		scanf("%d",&n);
		int ans=0,n1=n,m=1;
		while(n1){
			m*=10;
			n1/=10;
		}
		while(n){
			ans=ans*9+n*10/m-(n*10/m>'7'); 
			n/=10;
			m/=10;
		}
		printf("%d",ans);
		t--;
	}
	return 0;
}

配上样例： 输入：2 10 20 输出：10 20