题目描述
madoka的面前有n级台阶，目前她处于第0级台阶，她每一次可以选择选择爬一级台阶或是连爬两级台阶，madoka想知道她有几种到达第n级台阶的走法。出乎意料的是，n级台阶中有k级台阶被损坏了，madoka无法抵达这些被损坏的台阶。
输入
第一行输入一个正整数T，表示测试样例数。
对于每个测试样例，共两行，第一行给出两个正整数n，k，表示台阶的级数以及损坏的台阶数。
第二行给出k个正整数ai，表示第ai级台阶被损坏。
1 <= T <= 10
1 <= n <= 105
1 <= k,ai <= n
输出
对于每个测试样例，输出一个正整数，表示madoka到达第n级台阶的方法数。
答案对1000000007取模。