使用条件:求 在某个区间内满足某种要求的数据 个数
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=100;
ll dp[100][2],b[100];
ll dfs(int n,int isf,int ism){
//ism表示之前是否是最大
if(!n) return 1;
if(!ism&&dp[n][isf]!=-1) return dp[n][isf];
ll ans=0;
int m=ism?b[n]:9;
for(int i=0;i<=m;i++){
//i是当前位置上的数据
if(isf&&i==9)continue;
//如果上一位是4并且这一位是9跳过,其余都执行ans累加!!
ans+=dfs(n-1,i==4,ism&&(i==m));
//if(i==4||(isf&&i==2))continue;//两个不能包含的数用或,某一个数内部用与
//ans+=dfs(n-1,i==6,ism&&(i==m));
}
if(!ism) dp[n][isf]=ans;
return ans;
//返回不含49的
}
ll solve(ll x){
int len=0;
while(x>0){
b[++len]=x%10;
x/=10;
}
return dfs(len,0,1);
//从最高位开始,前一个是0所以不是4,初始是最大
}
int main(){
ll n;
int t;cin>>t;
while(t--){
memset(dp,-1,sizeof(dp));
scanf("%lld",&n);
printf("%lld\n",n+1-solve(n));
}
}