B-Game with numbers_牛客OI周赛11-普及组

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定大小为 ${n}$ 的集合 ${S}$
一个数 ${x}$ 被称为合法的，当且仅当 ${x ∈ S}$ 或者 ${x}$ 存在大于 ${1}$ 的真因数，且这些真因数均是合法的

求有多少个数 ${x}$ 满足 $2 \leq x \leq m$ 且 ${x}$ 合法

PS: ${x}$ 的真因数指不是 ${x}$ 本身的约数

第一行数据组数，表示共组数据
对于每组数据
第一行数字，含义如上文所示
接下来一行个数字，表示中的元素

对于每组数据输出一行一个数字表示答案

示例1

复制

1
3 10
2 3 4

复制

是合法的

对于的数据，
对于的数据，
对于的数据，，，互不相同，