簡要題意:
構造一個長爲 的數,使得每位均不爲 ,且 不被它的各位數字整除。
比方說, 是合法的。因爲:
,,.
再比方, 是不合法的。因爲:
.
因此,本題是個水構造。
首先 ,顯然無解。
否則,考慮以下構造:
(盲猜不下 種構造,全部合法)
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
inline int read(){char ch=getchar();int f=1;while(ch<'0' || ch>'9') {if(ch=='-') f=-f; ch=getchar();}
int x=0;while(ch>='0' && ch<='9') x=(x<<3)+(x<<1)+ch-'0',ch=getchar();return x*f;}
int main(){
int T=read(); while(T--) {
int n=read();
if(n==1) printf("-1\n");
else {
putchar('4');
for(int i=1;i<n;i++) putchar('9');
putchar('\n');
} //499...99
}
return 0;
}