求几个整数的最大公约数。

输入有多行，第一行是一个整数n，表示后面有n行，每行有两个整数。

输出有多行，对应输入中从第二行开始，每一行中两个整数的最大公约数。