#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");
int main()
{

        int T,a,b,r;

        f>>T;

        for(int i=0;i<T;i++) {

            f>>a>>b;

            while(b) {

                r = a%b;
                a = b;
                b = r;
            }

            g<<a<<endl;
        }


    return 0;
}