Ước số xuất hiện nhiều nhất


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 10M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bạn được cho số 2 số nguyên A và B. Chúng ta viết ra tất cả các ước của các số từ A đến B (Ngoại trừ ước là 1). Hãy tìm số nguyên được viết ra nhiều lần nhất.

Input

Dòng đầu chứa số nguyên T là số bộ test (1 <= T <= 50) T dòng tiếp theo mỗi dòng chứa 2 số nguyên A và B (2 <= A <= B <= 10^9)

Output

Với một bộ test in ra một số nguyên xuất hiện nhiều lần nhất trên một dòng.

Nếu có nhiều đáp án in ra số nhỏ nhất.

Example

Input

2
19  29
3   6

Output

2
2

Comments


  • 2
    No_Limit  commented on Jan. 10, 2023, 12:16 p.m.

    2 là ước chủ đạo nếu b-a>=1,xét riêng trường hợp a==b