입력 받은 숫자를 뒤집고, 그 수가 소수인지 판단하여 소수라면 출력해준다.

int reverse(int x)
{
	int res = 0;
	while(x > 0)
	{
		res = res * 10 + (x % 10);
		x /= 10;
	}
	return res;
}

bool isPrime(int x)
{
	if(x == 1) return false;
	
	for(int i = 2; i <= x * 0.5; ++i)
	{
		if(x % i == 0)
			return false;
	}
	return true;
}

int main(int argc, char** argv) {
	int num, n, reverseNum;
	bool prime = true;
	//freopen("input.txt", "rt", stdin);
	scanf("%d", &num);
	for(int i =0;i < num; ++i)
	{
		scanf("%d", &n);	
		reverseNum = reverse(n);
		if(isPrime(reverseNum))
			printf("%d ", reverseNum);
	}
	

	return 0;
}