SP26771 KPRIMESB - Almost Prime Numbers Again

有一种数叫“几乎质数”，“几乎质数” 是指不能被某些质数整除的合数。 给定 $K$ 个质数和一个整数 $N$ ，计算不大于 $N$ 的所有数中，有多少数是 “几乎质数” ( 即不能被给定的 $K$ 个质数整除的合数 )

第一行一个整数 $T$ 表示有 $T$ 组数据。 对于每组数据： 第一行两个整数 $N,K$。 第二行 $K$ 个质数，保证所有质数都小于 $50$。

其中 $X$ 表示这是第几组数据，$Y$ 表示在第 $X$ 组数据中，共有多少个数是“几乎质数”。

对于 $100\%$ 的数据：$1 \le T \le 1000; 0 \le N \le 10^6; 1 \le K \le 10$