SP16062 SNGCP - Count Primes

给定一个非负整数 **num (num >= 0)**，如果可能，我们可以用以下两种形式表示它： 1. **num = n $ ^{2} $ + 2 \* n**，其中 n 为非负整数。 2. **num = m $ ^{2} $ - 2 \* m**，其中 m 为非负整数。 我们把那些能够同时用这两种形式表示的数称为“魔法数”。请考虑以下五种情况： 1. n 是唯一的质数。 2. m 是唯一的质数。 3. n 和 m 都是质数。 4. n 是质数。 5. m 是质数。

输入的第一行为整数 t，表示测试用例的数量。对于每个测试用例，开头是一行整数 q，表示查询的数量。接下来是 (2 \* q) 行。每两行组成一个查询，第一行为整数 c（表示在题目描述中提到的情况），第二行为两个整数 a 和 b，定义了查找魔法数的范围 **\[a, b\]**。 - t 的最大值为 1000 - q 的最大值为 5000 - c 的范围为 1 到 5 - a 的最小值为 0 - b 的最大值为 10 $ ^{6} $

对于每个测试用例，输出 (q + 1) 行。第一行打印该测试用例编号，其余 q 行逐一输出在给定范围 \[a, b\] 内，符合指定情况的魔法数总数。 **本翻译由 AI 自动生成**