Mô tả:

Cho một dãy gồm Q số nguyên dương. Với mỗi số trong dãy, bạn cần kiểm tra và phân loại xem số đó là số nguyên tố (Prime), hợp số (Composite), hay chỉ đơn giản là bằng 1.

Đầu vào:

Dòng đầu tiên chứa số nguyên dương Q (số lượng phần tử của dãy).

Dòng thứ hai chứa Q số nguyên dương A_i, mỗi số cách nhau một khoảng trắng.

Đầu ra:

In ra Q dòng, dòng thứ i là kết quả phân loại của số A_i:

In ra Prime nếu nó là số nguyên tố.

In ra Composite nếu nó là hợp số.

In ra 1 nếu số đó bằng 1.

Giới hạn:

1 ≤ Q ≤ 10⁵

1 ≤ A_i ≤ 10¹²

Testcase mẫu:

Input

4
1 7 15 97

Output

1
Prime
Composite
Prime

Giải thích testcase mẫu:

Số thứ nhất là 1, in ra 1.

Số thứ hai là 7, chỉ chia hết cho 1 và 7, in ra Prime.

Số thứ ba là 15, chia hết cho 1, 3, 5, 15 nên là hợp số, in ra Composite.

Số thứ tư là 97, là số nguyên tố, in ra Prime.