#include<bits/stdc++.h>
using namespace std;
#define int long long
bool passal(int l){
	const int lenth=log10(l);
	int i=pow(10,lenth);
	for(;i>=1;i/=10){
		if(l/i==7) return false;
		l%=i;
	}	
	return true;
}
int cntpassal(int l){
	int cnt=0;
	for(int i=1;i<=l;i++) if(passal(i)) cnt++;
	return cnt;
}
signed main()
{
	int p;
	cin>>p;
	map<int , int> pas;
	int l[10001];
	for(int i=1;i<=p;i++){
		cin>>l[i];
		pas[l[i]]=cntpassal(l[i]);
	}
	for(int i=1;i<=p;i++)
	{
		cout<<pas[l[i]]<<endl;
	}
}