#include <bits/stdc++.h>
using namespace std;

int ax[100001];
int main()
{
	for (int i=1; i<=100000; i++)
		ax[i] = 1;
	for (int i=2; i<=100000; i++)
	{
		if (ax[i] == 1)
		{
			for (int j=i*2; j<=100000; j+=i)
				ax[j] = 0;	
		}	
	}
	int t;
	long long n;
	cin >> t;
	for (int i=1; i<=t; i++)
	{
		cin >> n;
		for (int i=2; i<=100000; i++)
		{
			if (!(n%i) && ax[i] == 1)
			{
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}

大佬看看喵