小苯有一个果园，他在其中种了 个果子，其中第 个果子的种类为 。 现在果子们成熟了，小苯会把它们“打下来”，具体来说：小苯会在第 天早上会把所有总数量恰好为 的同一种类的果子全都打下来（特别地，如果当前果园中不存在总数恰好为 的同种类果子，则今天一个果子都不打。） 现在小苯提出了 次询问，每次询问一个天数 ，请你来回答一下，到第 天晚上时果园里还剩多少果子吧。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个正整数 代表果园中的果子个数、小苯的询问次数。 第二行输入 个正整数 代表果园中每个果子的种类。第三行输入 个正整数 代表小苯问的是第几天晚上的果园情况。除此之外，保证单个测试文件的 和 之和均不超过 。

输出描述:

对于每一组测试数据，在单独的一行上输出 个整数，表示对小苯每次询问的回答。