题目描述
小Z对素数非常感兴趣，最近他在想 比数字 n 大的最小的素数 和 比数字 n 小的最大的素数 的差值会是多少。
这个问题他一直想不明白，现在想请你来帮帮他。
输入描述
第一行输入一个数字 T，表示有 T 组数据。
接下来 T 行，每行输入一个正整数 n，含义如上。
输出描述
输出 T 行，每行一个整数，表示 大于 n 的最小的素数 和 小于 n 的最大的素数 的差值。(题目保证一定有解)
样例输入
3 9 17 25
样例输出
4 6 6
样例解释
n = 9 时，大于 9 的最小的素数是 11，小于 9 的最大的素数是 7，差值是 11 - 7 = 4
n = 17 时，大于 17 的最小的素数是 19，小于 17 的最大的素数是 13，差值是 19 - 13 = 6
n = 25 时，大于 25 的最小的素数是 29，小于 25 的最大的素数是 23，差值是 29 - 23 = 6
数据范围
对于 50% 的数据：
$1 ≤ T ≤ 10$
$3 ≤ n ≤ 10 ^ 5$
对于 100% 的数据：
$1 ≤ T ≤ 10$
$3 ≤ n ≤ 10 ^ 9$
