#include<stdio.h>
int fun(long long a){
	long long i=1,sum=0,k=0;
	for(;i<=a;i++){
		long long c=i;
		while(c>=1){
			k=c%10;
			c=c/10;
			if(k==7){
				sum--;
				break;
			}
		}
		 sum++;
	}
	
	return sum;
}
int main()
{
	long long a;
	scanf("%lld",&a);
	long long sum[a+1];
	for(int i=0;i<a;i++){
		long long b;
		long long sab=0;
		scanf("%lld",&b);
		sab=fun(b);
		sum[i]=sab;
	}
	for(int i=0;i<a;i++)
	printf("%lld\n",sum[i]);
	
}