#include <stdio.h>
#include <stdlib.h>
int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);

    int niza[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &niza[i]);
    }

    for(int i = 0; i < n; i++) {

        int broj_na_deliteli = 0;
        for(int j = 1; j <= niza[i]; j++) {
            if(niza[i] % j == 0) {
                broj_na_deliteli++;
            }
        }
        if(broj_na_deliteli == 2) {
            printf("PROST ");
        }
        else {
            printf("SLOZEN ");
        }

    }
    return 0;
}