```cpp
#include <bits/stdc++.h>
#define MOD 998244353
#define mod 1000000007
using namespace std;
bool isPrime(int n)
{
    for (int i = 2; i < n; i++)
    {
        if (n % i == 0) return 0;
    }
    return 1;
} 
bool prime(int n)
{
    for (int i = n - 1; i >= 2; i++)
    {
        if (isPrime(i) && n % i == 0)
        {
            return i;
        }
    }
}
int main()
{
    int n;
    cin >> n;
    int temp;
    for (int i = 0; i < n; i++)
    {
        cin >> temp;
        if (isPrime(temp))
        {
            cout << "Prime\n";
            continue;
        }
        else cout << prime(temp) << endl;
    }
	return 0;
}
\```