//JavaScript Node(12.x.x)

//读取多行输入,俩字符串拼接示例
const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

var k;//这里代表题目中设定好的输入的行数
var rows = []; //用于存储每行的输入

rl.on('line', function (line) {
    rows.push(parseInt(line));//将每次输入的行数据存入
    k = rows[0]
    if (k == rows.length - 1) {//当输入的行数等于设定的k值时,开始逻辑处理
        for (let i = 1; i < k + 1; i++) {
            // console.log(rows[i])
            if (rows[i] == 2) {
                console.log("true")
            }
            if (rows[i] > 2) {
                for (let j = 2; j < rows[i]; j++) {
                    if (rows[i] % j == 0) {
                        console.log("false")
                        break;
                    }
                    if (j == rows[i]-1) {
                        console.log("true")
                    }
                }
            }
            // process.stdout.write(rows[i]+' ')         
        }
    }
});