SP8505 NACCI - Nacci Fear

我们都知道经典的斐波那契数列，其定义是 $F(n) = F(n-1) + F(n-2)$。在这里，我们把它称作 2-纳奇数列，因为它的每个新元素是该数列中最后两个元素的和。在斐波那契数列中，我们设定 $F(0) = 0$ 和 $F(1) = 1$。现在，我们引入一个新的数列叫做 N-纳奇数列，其中 $F(n)$ 是前 $n$ 项的和，并且假设前几个值为 $F(0) = 0$，$F(1) = 1$，$F(2) = 2$，...，直至 $F(n-1) = n-1$。你的任务是计算 N-纳奇数列的第 $L$ 项，并输出其末尾的 $K$ 位数字（不需要结果的前导零）。

输入的第一行为测试用例的数量 $t$（最多 10 个）。接下来的每一行包含三个整数 $N$、$K$ 和 $L$，代表一个测试用例。

对于每个测试用例，输出 N-纳奇数列的第 $L$ 项的最后 $K$ 位数字。 **本翻译由 AI 自动生成**