08776. 卡牌擂台的质数组合 未做

元旦游园会的数感挑战摊位上摆着一排数字卡，共有 $n$ 张，第 $i$ 张卡上写着一个正整数 $a_i$。卡片按摆放位置编号，即使两张卡上的数相同，它们也是两张不同的卡。

挑战共进行 $T$ 轮。每轮挑战给出一个整数 $k$，挑战者需要从本轮桌面的 $n$ 张卡中选出 $k$ 张，使得这 $k$ 张卡上的数之和恰好是质数。一种选法只与选了哪些卡有关，与选卡的先后顺序无关。

每轮挑战的卡片都会重新摆放，$n$、$k$ 与卡上的数都可能不同。请你编程求出：每轮挑战各有多少种选法。

第一行一个整数 $T$（$1\le T\le 100$），表示挑战轮数。

接下来依次给出每轮挑战的数据：第一行两个整数 $n,k$（$1\le k\le n\le 20$）；第二行 $n$ 个正整数 $a_1,a_2,\dots ,a_n$（$1\le a_i\le 10000$），表示卡上的数。

共 $T$ 行，每行一个整数：第 $i$ 行输出第 $i$ 轮挑战的选法总数。

2
5 2
2 3 5 7 11
4 4
4 6 8 11

3
1

1
3 2
4 6 8

0

样例解释：三种选法的和分别为 $10$、$12$、$14$，都不是质数，所以答案为 $0$。

对于 $100\%$ 的数据：$1\le T\le 100$，$1\le k\le n\le 20$，$1\le a_i\le 10000$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。