/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");

int main()
{
    int T, a, b;
    int minim;
    
    int cmmdc;
    
    fin >> T;
    
    for (int i = 0; i < T; i++) {
        fin >> a;
        fin >> b;

        // int minim = (a < b) ? a : b;
        
        if (a < b) {
            minim = a;
        } else {
            minim = b;
        }
        
        // in puncutl asta avem minim = min(a, b)
        
        cmmdc = 1;
        
        for (int j = 2; j <= minim; j++) {
            
            // testam a si b daca sunt ambele divizibile cu j
            if ((a % j == 0) && (b % j == 0)) {
                
                // daca da, atunci asignam variabilei cmmdc valoare lui j
                cmmdc = j;
            }
        }
        
        // aici avem in variabila cmmdc rezultatul final
        // scriem rezultatul in fisierul de output
        
        fout << cmmdc << endl;
    }

    return 0;
}