考场写完之后发现好像是找规律但是dfs直接过了？

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int t,n;
int sti[20]={6,2,5,5,4,5,6,3,7,6};
int d,a[100100];
int mn,md;
bool dfs(int x,int cnt){
	if(x>d){
		if(cnt==n)
			return 1;
		return 0;
	}
	if(cnt>n)return 0;
	if(cnt+(d-x+1)*7<n)return 0;
	for(int i=0;i<=9;i++){
		if(x==1&&i==0)
			continue;
		a[x]=i;
		if(dfs(x+1,cnt+sti[i]))
			return 1;
	}
}
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		if(n==1){
			printf("-1\n");
			continue;
		}
		d=0;
		if(n>=mn){
			mn=n;
			d=md;
		}
		while(!dfs(1,0))
			d++;
		if(n==mn)
			md=d;
		for(int i=1;i<=d;i++)
			printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}