输入描述:

输入第一行包含一个整数，代表数据组数。
每组数据第一行包含三个整数表示和的最大公约数。
接下来行，第行包含两个整数

输出描述:

每组数据输出一行，包含一个整数表示非空子集的个数。