#include <fstream>
#include <cstdlib>

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

int T, A, B;  
int gcd(int a, int b)  
{  
    if (!b) return a;  
    return gcd(b, a % b);  
}   
int main()  
{
    fin >>T;  
    for (; T; --T)  
    {
        fin >>A>>B; 
        fout <<gcd(A, B)<<"\n";  
    }          
return 0;   
}