给定 个整数 ，问 中有多少数 ，满足 能整除数组中任意一个数。

输入描述:

第一行给定测试组数 。对于每组测试数据，第一行给定三个整数 , , ，第二行 个整数，表示 。对 的数据，

输出描述:

行，每行输出一个整数，表示答案。