#include <iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	int ans(0);
	int f(0);
	int i, j;
	int c, b;
	long long n[10000]; 
	for (i=0;i<t;i++)
	{
		cin>>n[i];
	}
	for (i=0;i<t;i++)
	{
		for (j=1;j<=n[i];j++)
		{
			c=j;
			while (c>0)
			{
				b=c%10;
				c=c/10;
				if (b==7)
				{
					f=1;
					break;
				}
			}
			if (f==0)
	    	{
		    	ans=ans+1;
    		}
    		f=0;
	    }
	    cout<<ans<<endl;
	    ans=0;
	}
   //70分
   最后三个点TLE
} ```