题目来源
原创 / 参考OJ(补个原题链接https://www.luogu.com.cn/problem/P11532 )
题目描述
strdp 在发出这条消息之后,很快意识到了自己还没证明 3,5,7 互质,万一它们不互质,就需要使用扩展中国剩余定理解决,这题就要升紫的。
strdp 很快意识到了这个问题的严重性,他想知道,这些数是否互质。若不互质,输出purple
,否则输出blue
。
输入格式
第一行一个正整数 T ,表示数的个数。
接下来 T 行,每行一个正整数 a_i ,代表每个需要判定的数。
输出格式
输出blue
或purple
,具体含义见题目描述。
样例
Input 1
3
3
5
7
Output 1
blue
Input 2
3
3
5
6
Output 2
purple
数据范围
1\le T\le10^3,1\le a_i\le10^6