Cho hai số nguyên dương ~a~ và ~b~. Hãy tính ước chung lớn nhất của mọi số nguyên trong đoạn ~[a, b]~.

Bạn cần trả lời ~t~ truy vấn như vậy.

INPUT

Dòng đầu tiên gồm số nguyên dương ~t~ (~1 \le t \le 5000~) là số truy vấn.

Mỗi truy vấn gồm hai số nguyên dương ~a~ và ~b~ (~1 \le a \le b \le 10^{18}~) trên cùng một dòng.

OUTPUT

Với mỗi truy vấn, in ra kết quả trên một dòng.

SAMPLE INPUT

1
2 4

SAMPLE OUTPUT

1

Ta có ước chung lớn nhất của ~2, 3, 4~ là ~1~.