给定 ,求有多少个数 ,满足 整除 ,且 整除 。
输入
一个数 ,表示测试的组数。
每组有 个数:
输出
对于每个 输出一行,包含一个数,表示题意要求的答案。
样例
标准输入 复制文本 |
3 4 6 3 9 18 12 |
标准输出 复制文本 |
2 2 4 |
提示
对于第一次询问:
来源
2019 SCNUCS-N 现场赛