#include<fstream>
using namespace std;

long int cmmdc(long int a, long int b) {
    long int c;
    while (b) {
           c=a%b;
           a=b;
           b=c;
           }
    return a;
}

int main() {
    long int x,y;
    int n,i;
    ifstream f("euclid2.in",ifstream::in);
    ofstream g("euclid2.out",ifstream::out);
    f>>n;
    for (i=0;i<n;i++) {
        f>>x>>y;
        g<<cmmdc(x,y)<<endl;
        }
    return 0;
}