题目描述

给定 $n$ 个整数 $a_1, \dots, a_n$，问区间 $[l, r]$ 中有多少整数 $x$，满足 $x$ 能整除数组中的任意一个数。

输入格式

第一行给定测试组数 $T$。