管管的幸运数字
题号:NC212874
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

总所周知,每个人都有自己的幸运数字,而管管的幸运数字是除了1和它自身外,不能被其他自然数整除的数,管管现在有T次询问,每次询问会给定一个数字N,你需要告诉他N是不是他的幸运数字,如果不是,需要你告诉他离N最近的幸运数字L与N差的绝对值 即|L-N|。

输入描述:

第一行含有一个整数 T  表示询问次数。
对于每次询问,第一行含有一个整数 N 表示管管向你询问的数字。

输出描述:

对于每次询问,如果N是管管的幸运数字则输出YES,否则输出离N最近的幸运数字L与N差的绝对值|L-N|。
示例1

输入

复制
3
3
4
10

输出

复制
YES
1
1