强素数

如果一个n位的素数的左端一位数为素数、左端两位数为素数、……、左端n-1为也为素数，则称该素数为强素数。
例如：3119为强素数，因为3、31、311、3119都为素数。给定整数n，求n位的所有强素数。

Input

第一行为一个整数t，表示测试用例的个数。
每个测试用例输入一行，一个整数n，表示强素数的位数。

Output

每个测试用例输出若干行，每一行为一个n位的强素数，请按从小到大的顺序排列。

Sample Input

1
4

Sample Output

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

#include<iostream>
#include<math.h>
using namespace std;

bool Isprime(int n){
	int tmp=sqrt(n);
	for(int i=2;i<=tmp;i++)
		if(n%i==0)
			return false;	
	return true;
}

int main(){
	int t,n;
	int n1=2,n2=8;
	int i,j;
	cin>>t;
	
	while(t--){
		cin>>n;
		n1=n1*pow(10,n-1);  //1开头的不是素数，因为1既不是素数也不是合数 
		n2=n2*pow(10,n-1);  //8，9开头的也不素数 
		for(i=n1;i<n2;i++){
			if(i%2==0||!Isprime(i/pow(10,n-1))) 
				continue;
			if(Isprime(i)){
				int num=i;
				while(num){
					num/=10;
					if(Isprime(num)==false)
						break;
				}
				if(num==0)
					cout<<i<<endl;
			}
		}
	}
	return 0;
}