A

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin>>t;

    while(t--){
        int x, y;
        cin>>x>>y;

        cout<<__gcd(x, y)<<"\n";
    }
}