Trật tự

Xem dạng PDF

Gửi bài giải


Điểm: 0,80 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
NEERC 2002
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Xét các số nguyên từ ~1~ đến ~N~. Các số này được sắp xếp theo thứ tự từ điển. Ví dụ với ~N=11~, ta có dãy số sau khi sắp xếp là ~1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9~.

Ký hiệu ~Q_{N,K}~ là vị trí của số ~K~ trong dãy được sắp xếp theo cách nói trên. Ví dụ ~Q_{11,2}=4~ Cho các số nguyên ~K~ và ~M~. Hãy tìm số nguyên ~N~ nhỏ nhất thỏa mãn ~Q_{N,K}=M~.

Input

Dòng đầu tiên chứa số nguyên ~T~ cho biết số bộ test. ~T \le 10~

Mỗi bộ test bao gồm ~1~ dòng duy nhất chứa ~2~ số nguyên ~K~ và ~M~ ~(1 \le K, M \le 10^{9})~.

Output

Với mỗi bộ test xuất ra số ~N~, hoặc ~0~ nếu không tồn tại ~N~.

Sample Input

1
2 4

Sample Output

11

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 6
    I_love_Hoang_Yen  đã bình luận lúc 26, Tháng 6, 2021, 17:26 chỉnh sửa

    Bộ test bài này yếu. Mình đang cập nhật thêm test.

    Update: Mình đã cập nhật xong test. Bộ test hiện tại khá mạnh, gồm 1 số test tay của mình + bộ test của BTC NEERC