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

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

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

题目描述

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

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

  1. 士兵排成 3人一排,最后余下 aa 人;
  2. 士兵排成 5人一排,最后余下 bb 人;
  3. 士兵排成 7人一排,最后余下 cc 人。

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

输入格式

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

接下来的 TT 行,每行包含 5 个整数:a,b,c,L,Ra, b, c, L, R。 其中 a,b,ca, b, c 分别为除以 3, 5, 7 的余数,LLRR 为兵力的搜索范围(闭区间)。

输出格式

对于每支部队,输出一行:

  • 按从小到大的顺序输出所有满足条件的兵力总数,数字之间用一个空格隔开。
  • 如果在该范围内找不到满足条件的兵力,请输出 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 之间的数。

数据范围

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