package main
import "fmt"
import "bufio"
import "os"

var reader=bufio.NewReader(os.Stdin)
var writer=bufio.NewWriter(os.Stdout)

// maxDivisor 求最大公约数
// 证明参考： https://www.acwing.com/solution/content/10534/
func maxDivisor(a,b int)int{
    if a<b{
        a,b=b,a
    }
    for a%b!=0{
        a,b = b, a%b
    }
    return b
}
func main(){
    var n int
    fmt.Fscan(reader, &n)
    var a,b int
    for i:=0;i<n;i++{
        fmt.Fscan(reader, &a,&b)
        fmt.Fprintln(writer, maxDivisor(a,b))
    }
    writer.Flush()
}