单点时限: 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行，为排序之后的数据。
3 3 1 10 3 12 1 12 3 2 17 2 18 2 16 1 2 3
case #0: 1 10 3 12 1 12 case #1: 2 16 2 17 2 18 case #2: 2 3
| 题目 | 计分 |
|---|---|
| 1001 | 100 |
| 1002 | 100 |
| 1003 | 100 |
| 1004 | 100 |
| 1005 | 100 |
| 1006 | 100 |
| 1007 | 100 |
| 1008 | 100 |
| 1009 | 100 |
| 1010 | 100 |
| 1011 | 100 |
| 1012 | 100 |
| 1013 | 100 |
| 1014 | 100 |
| 1015 | 100 |
| 1016 | 100 |
| 1017 | 100 |
| 1018 | 100 |
| 1019 | 100 |
| 1020 | 100 |
| 1021 | 100 |
| 1022 | 100 |
| 1023 | 100 |
| 1024 | 100 |
| 1025 | 100 |
| 1026 | 100 |
| 1027 | 100 |
| 1028 | 100 |
| 1029 | 100 |
| 1030 | 100 |