单点时限: 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