对于给出的 个询问，每次求有多少个数对 ，满足 ，，且 ， 函数为 和 的最大公约数。
第一行一个整数 ，接下来 行每行五个整数，分别表示 。
共 行，每行一个整数表示满足要求的数对 的个数。
2 2 5 1 5 1 1 5 1 5 2
14 3
对于 的数据，，，。
