SP10395 ABA12D - Sum of divisors!

**注意：如果你真的想通过这道题来学些东西，不要打表！ 这背后有一套美妙的逻辑！** --- Kartheeswaran 最近正在阅读一篇关于“完美数”的文章。完美数是指约数之和等于原数的两倍的数字。他对他们很感兴趣，并决定求出它们。但令他失望的是，这种数非常稀有。因此，他决定寻找与数字的约数之和相关的其他性质。 什么数字比质数更有趣呢？他决定留意那些 约数之和是质数 的数字，他叫它们 K-number。 给定闭区间 $[A, B]$，输出此区间内 K-number 的个数。

输入的第一行为一个整数 $T$，表示数据组数。

输出共 $T$ 行，每行包含一个整数 $C$，表示闭区间 $[A, B]$ 内 K-number 的个数。 ### 数据规模与约定 $ 1 \le T \le 10000 $ $ 1 \le A \le B \le 10^6 $