using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    public static void Main(String[] args) {
        int t = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < t; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine(NthPrime(n));
        }
    }
    
    static long NthPrime(int n)
    {
        long i = 2;
        long j = 1;
        long prime = 0;
        while(true)
        {
            if (j<n)
            {
                if (IsPrime(i))
                {
                    prime = i;
                    j++;
                }
                i++;
            }
            else
            {
                break;
            }
        }
        
        return prime;
    }
    static bool IsPrime(long n)
    {
        if(n%2==0 ) return false;
        long l = 3;
        while (l < n)
        {
            if (n % l == 0)
                return false;
            l++;
        }
        return true;
    }
}