#include<bits/stdc++.h> using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { int n; cin >> n; while (n -- ) { int a, b; cin >> a >> b; cout << gcd(a, b) << endl; } }