SP10790 GONE - G-One Numbers

善恶之争仍在继续，Ra-1和G-1分别站在各自的一边。 在拯救了所有的城市之后，G-1意识到，一些人口为“G-1数”的城市很容易成为RA-1的目标。 G-1数是指各位数字之和是素数的数。 例如12，sum=1+2=3，3是素数。 G-1想找出所有人口可以是G-1的城市. 你能帮他吗？ 你将得到人口的范围，你必须告诉他在这个范围内有多少个是G-1。

第一行一个数字c，表示范围个数。 以下c行，每行两个数字f,t，表示区间的两端。

c行，分别表示对应范围内的G-1数的个数。 # 输入输出样例 #### 输入样例 3 10 9 1 9 20 9 #### 输出样例 4 4 5

c