给定方程 。
我们对第 个变量进行一些限制： 。
求：在满足这些限制的前提下，该方程正整数解的个数。答案可能很大，请输出对 取模后的答案。
输入含有多组数据。
第一行两个正整数 。 表示这个测试点内的数据组数， 的含义见题目描述。
对于每组数据，第一行四个非负整数 。
第二行 个正整数，表示 。请注意，如果 等于 ，那么这一行会成为一个空行。
共 行，每行一个正整数表示取模后的答案。
3 10007 3 1 1 6 3 3 3 0 0 5 3 1 1 3 3 3
3 6 0
对于第一组数据，三组解为 ，。对于第二组数据，六组解为 。
对于 的数据，，，，，。
