SP15980 ASCDFIB - Ascending Fibonacci Numbers

约翰正在学习斐波那契数列。他目前了解的情况是：数列的前两项是 $f(1) = 0$ 和 $f(2) = 1$。接下来的每一项 $f(n)$ 是通过把前两项 $f(n-1)$ 和 $f(n-2)$ 相加来得到的。于是我们可以得到： $$ f(1) = 0 \\ f(2) = 1 \\ f(3) = f(2) + f(1) = 1 + 0 = 1 \\ f(4) = f(3) + f(2) = 1 + 1 = 2 \\ f(5) = f(4) + f(3) = 2 + 1 = 3 \\ f(6) = f(5) + f(4) = 3 + 2 = 5 $$ 过了一会儿，约翰发现这些数值开始变得非常大。为了让数值保持较小的水平，他调整了算法，把 $f(n)$ 改为 $f(n) = (f(n-1) + f(n-2)) \mod 10^5$。 现在，约翰想要研究他修改后的斐波那契数列。他将提供一个整数 $A$（$A \leq 10^5$）和一个整数 $B$（$B \leq 10^6$），你需要输出从 $f(A)$ 到 $f(A+B)$ 的所有项，并将它们按升序排列（即非递减的顺序）。由于数据量较大，如果输出项数超过 100 个，则只需打印前 100 个。

第一行包含一个整数 $T$（$T \leq 100$），表示测试用例的数量。 每个测试用例包含两个正整数 $A$ 和 $B$。

对于每个测试用例，先输出测试用例编号，然后输出从 $f(A)$ 到 $f(A+B)$ 的所有项，并按升序排列。如果输出项数超过 100 个，则只打印前 100 个。 **本翻译由 AI 自动生成**