Giáo viên BM Mạng máy tính yêu cầu học viên trong lớp ĐH27TCM chuẩn bị nội dung trước cho bài học tiếp theo. Trong nội dung bài học có đoạn Video Clip dài X giây. Hoàng là học viên thông minh, cậu cho rằng Y giây đầu tiên của đoạn video là các kiến thức tổng quan của bài học nên anh ấy đã quyết định tăng tốc lên Y giây đầu tiên (tốc độ gấp đôi so với tốc độ xem bình thường).

Yêu cầu: Hãy tính xem Hoàng cần tổng cộng bao nhiêu thời gian để xem hết đoạn video này nếu xem bình thường.

Dữ liệu vào:

Từ tập tin văn bản TIMES.INP có định dạng như sau:

• Dòng đầu tiên lưu số nguyên T (1 ≤ T ≤ ~10^3~) - số test case của bài toán.
• T dòng tiếp theo, mỗi dòng lưu 2 số nguyên dường X, Y (2 ≤ X, Y ≤ ~10^{18}~, X > Y và Y > 2), mỗi số cách nhau ít nhất 1 ký tự trắng.

Dữ liệu ra:

Lưu vào tập tin văn bản TIMES.OUT gồm T dòng, mỗi dòng là tổng số giây của đoạn video mà Hoàng cần xem video ở chế độ bình thường.

Ví dụ

TIMES.INP:

2
100 20
50 33

TIMES.OUT:

90
33.5

Subtask

• Subtask #1 (90 điểm): T = 1, X, Y ≤ 109
• Subtask #2 (10 điểm): có sự sàng buộc