Cho hai số nguyên dương a và b . Tìm ước chung lớn nhất (ƯCLN) của a và b.

Dữ liệu vào:

Dòng đầu ghi số nguyên dương T là số bộ test;

T dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a và b cách nhau bởi một dấu cách.

Dữ liệu ra:

Với mỗi cặp số a và b, ghi ra trên một dòng số nguyên dương là ƯCLN của a và b .

Ví dụ:

INP

2

6 3

10 25

OUT

3

5

Giới hạn: T <= ~10^5~ ; a ,b <= ~10^9~