U313346 【模板】Lucas-Lehmer

题目背景

梅森学识渊博,才华横溢,为人热情,他最早系统而深入地研究 $32^p-1$ 型的数(其中 $p$ 为素数),为了纪念他,数学界就把这种数称为"梅森数",并以 $M_p$ 记之(其中 $M$ 为梅森姓名的首字母),即 $M_p=2^p-1$ 。如果梅森数为素数,则称之为"梅森素数"(即 $M_p=2^p-1$ 型素数)。

题目描述

现在给你 $p$,问 $M_p$ 是否为素数,如果是则输出 YES,否则输出 NO 。

输入格式

第一行是一个正整数 $T$ 接下来 $T$ 行,每行一个正整数 $P$ $T\in[1,100]$ $P\in[2, 62]$

输出格式

输出一共 $T$ 行 每行对应一个 答案