题目描述

小珅正在做一个比超级难的数学题还难的题，小泽想帮忙，于是小珅说：“我做这个题时，经常需要知道一些质数，我每次问两个数a,b，你要告诉我第a到第b个质数依次是哪些？”这次你能让小泽帮上小珅的忙吗？

输入格式

输入包括n+1行：

第1行，一个正整数n，表示一共有n次询问；

之后n行，第i行为两个正整数aᵢ,bᵢ，为第i次问询的范围。

输出格式

输出n行：

n行，每行依次列出第i次询问的答案，即第aᵢ到第bᵢ个质

输入样例 #1

5
82 111
89 98
24 37
86 87
6 37

输出样例 #1

421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607
461 463 467 479 487 491 499 503 509 521
89 97 101 103 107 109 113 127 131 137 139 149 151 157
443 449
13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157

输入样例 #2

3
1 2
3 5
21 25

输出样例 #2

2 3
5 7 11
73 79 83 89 97

输入样例 #3

1
1 1

输出样例 #3

2

数据范围

输入数据满足题目正文及输入格式中给出的约束。