#include<iostream>
using namespace std;
int add(int n)
{
    while (n!=0)
    {
        if (n%10==7)
            return 0;
        n/=10;
    }
    return 1;
}
int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        int n,res=0;
        cin>>n;
        for (int i=1;i<=n;i++)
            if (add(i)==1)
                res++;
        cout<<res<<endl;
    }   
    return 0;
}