// Example program
#include <iostream>
#include <string>

using namespace std;

int main()
{
        int k;
        unsigned long long govno;
        cin >> k;

        for(int i = 0; i < k; i++)
        {
            cin >> govno;
            int jopa = 0;

            for(unsigned long long j = 0; j <= govno; j++)
            {
                string ss = to_string(j);

                jopa++;
                for(int k = 0; k < ss.size(); k++)
                {
                    if(ss[k] == '1' || ss[k] == '2' || ss[k] == '3' || ss[k] == '5' || ss[k] == '8')
                    {
                        jopa--;
                        break;
                    }
                }
            }

            cout << jopa << endl;
        }
}