#include <iostream>
using namespace std;
 
int gra(int a, int b){
    while (a!=b){
        if (a<b)
            b-=a;
        else
            a-=b;
    }
    return a+b;
}
 
int main(){
    int n, c, d;
    cin >> n;
    int t[n];
    for (int i=0; i<n; i++){
            cin >> c >> d;
            if (c==d)
            t[i]=c+d;
            else
            t[i]=gra(c, d);
    }
    for (int i=0; i<n; i++)
        cout << t[i] << endl;
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGdyYShpbnQgYSwgaW50IGIpewogICAgd2hpbGUgKGEhPWIpewogICAgICAgIGlmIChhPGIpCiAgICAgICAgICAgIGItPWE7CiAgICAgICAgZWxzZQogICAgICAgICAgICBhLT1iOwogICAgfQogICAgcmV0dXJuIGErYjsKfQoKaW50IG1haW4oKXsKICAgIGludCBuLCBjLCBkOwogICAgY2luID4+IG47CiAgICBpbnQgdFtuXTsKICAgIGZvciAoaW50IGk9MDsgaTxuOyBpKyspewogICAgICAgICAgICBjaW4gPj4gYyA+PiBkOwogICAgICAgICAgICBpZiAoYz09ZCkKICAgICAgICAgICAgdFtpXT1jK2Q7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgdFtpXT1ncmEoYywgZCk7CiAgICB9CiAgICBmb3IgKGludCBpPTA7IGk8bjsgaSsrKQogICAgICAgIGNvdXQgPDwgdFtpXSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K

MwoxMSAxCjMgNAo2IDk=

3
11 1
3 4
6 9