#BM8E105. 留还是划掉

留还是划掉

题目描述

给出若干个数,判断它们在埃氏筛中最后是“留下”还是“被划掉”。

输入格式

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

输出格式

按顺序输出每个数的状态。

4
2 3 4 5
留 留 划 留

数据范围与约定

1≤q≤105^5,每个数不超过106^6