U82118 【模板】Miller Rabin算法
题目背景
模板题，无背景
本题源于 LOJ #143，数据为 zzq 所造。
题目描述
给定 $n$ 个数，请你判断这 $n$ 个数是否为素数。如果是，输出 `Y`，否则输出 `N`。
输入格式
输入包含 $n$ 行，每个数在 $[1, 10^{18}]$ 范围内。
输出格式
输出包含 $n$ 行，每行一个字符，表示对应位上的数是否为素数。
说明/提示
$1\leqslant n\leqslant 10^5$