程序设计能力实训

1030. 素数个数排序

单点时限: 2.0 sec

内存限制: 256 MB

设$p(x, y)$表示x到y之间的素数个数(包括x和y本身)。给你n组x,y,把它们按$p(x, y)$从小到大排序,若$p(x, y)$相等,则按x从小到大排序,若$p(x, y)$和x都相等,则按y从小到大排序。

输入格式

第 $1$ 行为一个整数$T(1≤T≤15)$为问题数。

以后T个问题,每个问题第一行为一个整数$n(0<n<10000)$,之后n行每行两个用一个空格隔开的正整数x, $y(x<y<=10000)$。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等)
然后输出n行,为排序之后的数据。

样例

Input
3
3
1 10
3 12
1 12
3
2 17
2 18
2 16
1
2 3
Output
case #0:
1 10
3 12
1 12
case #1:
2 16
2 17
2 18
case #2:
2 3
不限期开放

题目列表