#include<stdio.h>
#include<math.h>//平方根、绝对值 
#include<string.h>

int main()
{
	int n,a[1000],i,j,b,s=0,cnt=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		for(j=1;j<=a[i];j++){
			b=j;
			while(b>0){
				if(b%10==7){
					s=1;
					break;
				}else{
					s=0;
				}
				b/=10;
			}
			if(s==0){
				cnt++;
			}	
		}
		printf("%d\n",cnt);
		cnt=0;
	}	
	
    return 0;
}