U287941 【模板】Miller-Rabin

给你一个数，判断是不是质数，多组询问。

第一行一个整数 $t$，表示测试组数。 接下来 $t$ 行每行一个整数 $x$。

输出 $x$ 是否是质数，是质数输出 $Yes$，否则输出 $No$。

$1 \leq t \leq 100$； $1\leq x \leq 10^{18}$。