易错点：

• 对”试填法”的”拼凑性”原则有足够充分的认识.
• 理解数位DP的基本方法与思路.

#include<cstdio>
#include<iostream>
using namespace std;
const int MAXN=25;
int f[MAXN][4];
void init(){
    f[0][0]=1;
    for(int i=1;i<MAXN;i++){
        f[i][0]=9*(f[i-1][0]+f[i-1][1]+f[i-1][2]);
        f[i][1]=f[i-1][0];
        f[i][2]=f[i-1][1];
        f[i][3]=f[i-1][2]+10*f[i-1][3];
    }
}
int main(){
    init();
    int t;
    scanf("%d",&t);
    while(t--){
        int x;
        scanf("%d",&x);
        int m=0;
        for(;x>f[m][3];m++);
        int k=0;
        for(int i=m;i>=1;i--){
            for(int j=0;j<=9;j++){
                int cnt=f[i-1][3];
                if(k==3||j==6)
                for(int l=max(0,3-((j==6)+k));l<3;l++){
                    cnt+=f[i-1][l];
                }
                if(cnt<x)x-=cnt;
                else{
                    if(k!=3)if(j==6)k+=1;else k=0;
                    printf("%d",j);
                    break;
                }
            }
        }
        printf("\n");
    }
    return 0;
}