给定一个长度为 的序列 和一个正整数 ，其中 ，即 为 或 。
我们称一个长度为 的序列 是 Yummy 的，当且仅当序列 中的每个元素均为不大于 的非负整数，且满足：
即对于所有不大于 的正整数 ， 之和为 。
你需要求出不同的长度为 的 Yummy 的序列 的数量。其中，我们称两个长度均为 的序列 是不同的，当且仅当存在至少一个不大于 的正整数 满足 。
由于答案可能很大，所以你只需要求出答案对 取模的结果。
本题有多组测试数据。
输入文件的第一行输入一个正整数 （） 表示测试数据组数。
接下来，对于每一组测试数据：
第一行输入两个正整数 （）和 （）。
第二行输入 个整数 （）。
保证对于单个测试点，所有 的和不超过 。
对于每组测试数据，输出一行一个正整数表示答案对 取模的结果。
2 5 2 -1 1 1 -1 -1 8 100 1 1 -1 -1 -1 -1 1 -1
5 16
