#include <stdio.h>

int pierwsza(int d)
{
	int f,t;
	f=0;
	t=1;
	int i;
	if (d<2) return f;
	for(i=2;i*i<=d;i++)
    if(d%i==0) return f;
    return t;
}
main ()
{
	int d,n,i,A[100];
	scanf ("%d\n", &d);
	for (i=1;i<=d;i++)
	{
	scanf ("%d\n", &n);
	A[i]=n;
	}
	for (i=1;i<=d;i++)
	{
		if (pierwsza(A[i])==0)
		printf ("ZLOZONA\n");
		else printf ("PIERWSZA\n");
	}
	return 0;
}