题目描述 给定 $n$ 个整数 $a 1, \ldots, a n$，问 $[l, r]$ 中有多少数 $x$，满足 $x$ 能整除数组中任意一个数。 输入格式 第一行给定测试组数 $T$。 对于每组测试数据，第一行给定三个整数 $n$, $l$, $r$，第二行 $n$ 个整数，表示 $a 1, \ldots, a n$。 输出格式 $T$ 行，每行输出一个整数，表示答案。 输入样例 2 2 5 20 2 3 3 201 1120 3 7 11 输出样例 10 443 数据范围 $T \leq 10$ $n \leq 15$ $2 \leq a i \leq 10^6$ $1 \leq l \leq r \leq 10^9$ 对 $50\%$ 的数据，$r - l \leq 10^5$