Nguồn: CSP Marathon 2026 bảng THCS - Vòng 1 - Bài 1
Một ngày đẹp trời, bạn phát hiện máy tính của mình chạy chậm khủng khiếp vì sắp hết RAM. Sau một hồi tìm hiểu trên Internet, bạn biết rằng hoàn toàn có thể lên mạng tải thêm RAM.

Bạn cần tải thêm tổng cộng \(n\) GB RAM. Mỗi giây, bạn chỉ có thể tải \(0\) hoặc \(1\) GB RAM.
Tuy nhiên, giới hạn truyền tải của mạng khá oái oăm: trong bất kỳ \(k\) giây liên tiếp nào, tổng lượng RAM được tải xuống không được vượt quá \(1\) GB.
Yêu cầu: Hãy xác định số giây nhỏ nhất cần thiết để tải đủ \(n\) GB RAM.

Input

Vào từ luồng nhập chuẩn

• Dòng đầu tiên chứa số nguyên \(t\) \((1 \le t \le 10^4)\) là số lượng bộ dữ liệu.
• \(t\) dòng tiếp theo, mỗi dòng mô tả một bộ dữ liệu gồm một dòng chứa hai số nguyên \(n, k\) \((1 \le n, k \le 100)\), trong đó \(n\) là số GB RAM cần tải thêm.

Output

Đưa ra luồng xuất chuẩn gồm \(t\) dòng, mỗi dòng chứa một số nguyên là số giây nhỏ nhất cần thiết để tải đủ \(n\) GB RAM trong bộ test tương ứng.

Example

6
5 1
2 2
2 3
1 7
11 5
100 100

5
3
4
1
51
9901