int count (int n)
{
int count1=0;
for(int i=0;i<=n;i++)
{
int temp=i;
while(temp>0)

{
if(temp%10==7)
{
count1++;
}
temp/=10;
}
}
return count1;
}
int main()
{
int n,m;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
int result=count(n);
printf("%d\n",result);
}
return 0;
}