题目描述
小杨有 组相互独立的装箱统计任务：每组给出若干件物品，每件只有一件，最多选一次。请按组的顺序，依次求选出的物品总重量恰好等于 的选法种数，答案对 取模。
输入格式
第一行一个整数 。
对于每组：第一行两个整数 ；第二行 个整数 。
输出格式
每组一行，一个整数。
样例
输入 1
3
3 5
2 3 4
3 100
2 3 4
3 5
2 3 4
输出 1
1
0
1
三组物品相同：恰好 只有 一种；恰好 凑不出为 0。
数据范围
，，，。
g6-07998.in输出g6-07998.out小杨有 组相互独立的装箱统计任务：每组给出若干件物品，每件只有一件，最多选一次。请按组的顺序，依次求选出的物品总重量恰好等于 的选法种数，答案对 取模。
第一行一个整数 。
对于每组：第一行两个整数 ；第二行 个整数 。
每组一行，一个整数。
3
3 5
2 3 4
3 100
2 3 4
3 5
2 3 4
1
0
1
三组物品相同：恰好 只有 一种；恰好 凑不出为 0。
，，，。