题目描述

有一种数叫“几乎质数”，“几乎质数” 是指不能被某些质数整除的合数。

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

输入格式

第一行一个整数 $T$ 表示有 $T$ 组数据。

对于每组数据：

第一行两个整数 $N,K$。

第二行 $K$ 个质数，保证所有质数都小于 $50$。

输出格式

对于每组数据，输出格式为：Case X: Y

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

说明/提示

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

---

源代码：

### 题目描述

有一种数叫“几乎质数”，“几乎质数” 是指不能被某些质数整除的合数。

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

### 输入格式

第一行一个整数 $T$ 表示有 $T$ 组数据。

对于每组数据：

第一行两个整数 $N,K$。

第二行 $K$ 个质数，保证所有质数都小于 $50$。

### 输出格式

对于每组数据，输出格式为：`Case X: Y`

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

### 说明/提示

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