定义一个正整数 的 分值 为在 之间的正整数中与 互质的数的个数与 的积。
给定一个长度为 的正整数序列 ，求分值最大的数与分值最小的数的差对 取模的结果。
本题多测。
第一行一个正整数 表示数据组数。
对于每一组数据：
第一行一个正整数 表示序列长度。
第二行 个正整数 表示序列。
行，每行一个整数表示其对应的结果。
2 4 3 11 17 23 3 7 1 2
500 41
对于 的数据，保证 是素数。
对于 的数据，保证