【题目描述】 给定 QQQ 组询问。每组询问给定一个正整数 NNN，请判断它是否为质数。 【输入】 文本复制$Q$ $N_0$ $N_1$ $\vdots$ $N_{Q-1}$ 【输出】 输出 QQQ 行。若 NNN 为质数，每行输出 Yes，否则输出 No。 【输入样例】 文本复制6 1 2 3 4 998244353 1000000000000000000 【输出样例】 文本复制No Yes Yes No Yes No 【数据范围】 1≤Q≤1000001 \leq Q \leq 1000001≤Q≤100000 1≤N≤10000000000000000001 \leq N \leq 10000000000000000001≤N≤1000000000000000000 【来源】 Library Checker（yosupo06） primality_test