质数是指在大于的自然数之中，除了和其本身不再有因数的自然数。特别的,不是质数。 孪生质数是指相差为的质数对，即如果为质数且也为质数，则称和为一对孪生质数。 我们从中不放回地抽取两个数，抽到的是孪生素数的概率有多少？
第一行一个正整数表示测试组数。接下来行每行一个正整数表示范围。
每行一个整数表示概率取模后的值。注意分数的取模为。
2 10 12345
644444449 669805489
第一个样例：是孪生质数。所以答案为
2 10000000 1234567
83016823 478474895
)
表示测试组数。行每行一个正整数
)
表示范围。
%2C(5%2C7))
)