题目描述

小A觉得上面的素数题太简单，决定再考考小B：
给定三个整数 $a$，$b$，$n$ ，求满足以下条件的素数 $k$ 的个数:

其中 $k$ 必须是质数且 $k≥2$。

小B看到题目后陷入了沉思，转头对你说："这个式子有点复杂，你能帮我算算吗？"

输入格式

每个测试文件包含多组测试数据。第一行包含测试数据的组数 $T$ ($1≤T≤10$）。每组测试数据的格式如下。

接下来每组测试数据三个整数 $a$，$b$ 和 $n$ ($2 \leq a,b,n \leq 10^6$)。

输出格式

对于每组数据，输出一行一个整数，表示对应测试用例中满足条件的素数个数。

1
2 2 2

1