ZOJ2965

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int a[1000];
bool is[1000];
bool contain7(int a){
	if(a%10==7)return true;
	if(a/10%10==7)return true;
	if(a/100%10==7)return true;
	return false;
}
bool ismulti7(int a){
	return !(a%7);
}
int c[1000];
int T;
int p;
int main(){
//	freopen("in.txt","r",stdin);
	cin>>T;
	memset(c,0,sizeof(c));
	memset(is,false,sizeof(is));
	for(int i=1;i<=800;i++)if(contain7(i)||ismulti7(i)){is[i]=true;}
	for(int i=1;i<=800;i++){
//		cout<<i<<endl;
		int cnt=0;
		int j=i;
		while(is[j]){
			cnt++;
			j++;
		}
		c[i]=cnt;
	}
	while(T--){
		cin>>p;
		for(int i=1;;i++){
			if(c[i]>=p){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}