C++ :

#include<cstdio>
#include<cstring>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        char s[20];
        int num;
        scanf("%d",&num);
        sprintf(s,"%d",num);
        int len=strlen(s);
        int ans=0;
        int mov=1;
        for(int i=1;i<len;mov*=8,i++);
        for(int i=0;i<len-1;i++)
        {
            if(s[i]>'6')
            ans+=(s[i]-'2')*mov;
            else if(s[i]>'3')
            ans+=(s[i]-'1')*mov;
            else
            ans+=(s[i]-'0')*mov;
            mov/=8;
        }
        if(s[len-1]>'6')ans+=s[len-1]-'2';
        else if(s[len-1]>'3')ans+=s[len-1]-'1';
        else ans+=s[len-1]-'0';
        printf("%d\n",ans);
    }
    return 0;
}