关于质数，大家都不陌生。如果一个数本身是质数，并且他的各个位的数字加起来得到的数也为质数，我们就称这个数为“NB质数”。如23 它本身是质数，并且2+3=5也是质数，则23为“NB质数”。现在给你一个区间[L,R]，请计算出这个区间里有多少个“NB质数”。
输入:
第一行输入一个正整数N，表示总共有N组数据(N<= 10000)。
接下来共N行，每行输入两个整数L，R(1<= L <= R <= 5000000)，表示区间的左和右。
输出:
对于每组数据，输出区间内“NB质数”的个数（包括端点值L,R）。
每组数据占一行。
输入样例
3
1 5000000
23 23
1 1000000
输出样例
131078
1
30123
- 桂明谦
描述
a和b玩抽卡片的游戏，一共有n张卡片，每个人最多取4个，最少取1个，如果某个人取到最后一个卡片就算赢。 a和b都很聪明，每人每次取卡片时都取对自己获胜最有利的卡片数量。 请问最后谁赢？
输入
第一行输入卡片的张数n，20<=n<=40
第二行输入谁先开始抽取。1为a，2为b
输出
获胜者的编号
输入举例
21
1
输出举例
a
3.程俊聪
有n个课程，每个课程分别在si开始，ti结束。对每个课程，你都有两种选择，去或者不去，但选择参某个课程之后，必须至始至终参加全程参与，并且参与课程的的时间不能有重合(即使开始的时间和结束的时间重叠都不行)。
求可以参加的最大课程数。s和T分表代表开始和结束的时间。
限制条件：
1<=n<=100000
1<=si<=ti
样例：
输入
n=5
s={1,2,4,6,8}
T={3,5,7,9,10}
输出
3(选择工作1, 3, 5)