You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

沙场秋点兵 (Han Xin's Inspection)

题目描述

韩信是大汉名将，他每次清点士兵时，为了防范敌军细作偷看，从不直接清点总人数，而是让士兵先后以三人一排、五人一排、七人一排进行列队。

现在韩信接到了上级的命令，需要连续清点 $T$ 支不同规模的部队。对于每一支部队，他都观察到了三个余数：

1. 士兵排成 3人一排，最后余下 $a$ 人；
2. 士兵排成 5人一排，最后余下 $b$ 人；
3. 士兵排成 7人一排，最后余下 $c$ 人。

已知这支部队的总人数在范围 $[L, R]$ 之间。请你编写一个程序，帮助韩信找出该范围内所有满足条件的士兵人数。

输入格式

第一行包含一个正整数 $T$，表示需要清点的部队数量。

接下来的 $T$ 行，每行包含 5 个整数：$a, b, c, L, R$。 其中 $a, b, c$ 分别为除以 3, 5, 7 的余数，$L$ 和 $R$ 为兵力的搜索范围（闭区间）。

输出格式

对于每支部队，输出一行：

• 按从小到大的顺序输出所有满足条件的兵力总数，数字之间用一个空格隔开。
• 如果在该范围内找不到满足条件的兵力，请输出 No。

样例 #1

输入样例 #1

2
2 3 2 1 100
1 1 1 200 300

输出样例 #1

23
211

样例解释

• 第一支队伍：满足 n%3==2, n%5==3, n%7==2 的数有 23, 128...在 1-100 范围内的只有 23。所以只输出 23。
• 第二支队伍：满足 n%3==1, n%5==1, n%7==1 且在 200-300 之间的数。

数据范围

• $1 \le T \le 10$
• $0 \le a < 3, 0 \le b < 5, 0 \le c < 7$
• $1 \le L \le R \le 10000$