要求编写函数判断两个整数是否互质数。 输入格式: 首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入1个整数n（1≤n≤100），再输入n行，每行有一对整数a、b（0<a，b<10 9 ）。 输出格式: 对于每组测试数据，输出有多少对互质数。

解题思路：

如果两个数a和b的最大公约数是1，则称它们是互质数。

因此，我们可以编写一个函数gcd(a,b)用于计算a和b的最大公约数，如果gcd(a,b)等于1，则它们是互质数。

在主程序中，我们首先输入测试数据的组数T，然后对于每组测试数据，输入n和n对整数a和b，依次判断每对数是否互质数，最后输出有多少对互质数。

Python代码：