题目描述

给出若干个查询数，判断它们是否为素数。

输入格式

第一行一个整数 q。 第二行 q 个正整数。

输出格式

若该数是素数输出 P，否则输出 C，用空格隔开。

4
2 3 4 5

P P C P

数据范围与约定

1≤q≤10$^5$，每个数不超过10$^6$。