You will be given a positive integer N. Your task is to find the smallest number greater than or equal to N that is a prime and a palindrome.
The first line of input contains a single integer T denoting the number of test cases.
Then T test cases follow. The first and only line of each test case consists of N.
Corresponding to each test case, in a new line, print the smallest number greater than or equal to N that is a prime and a palindrome.
1 ≤ T ≤ 100
1 ≤ N ≤ 107