Đề bài dựa trên một nhân vật có thật

Ken là một người vô cùng bình thường. Một ngày nọ, Ken thấy trên trang thptchuyen có bài tập tên là KEN. Vì trùng tên nên Ken Accepted bài này. Nhưng do bài tập đơn giản nên Ken quyết định rủ những người bạn ở DC - quê hương của Ken - làm cùng. Vì điều kiện nên để những người bạn có thể làm cùng thì Ken cần photo ra nhiều bản, mà ở DC Ken có những người bạn là anh em sinh đôi nên với những người đó chỉ cần 1 bản là đủ cho cả 2 anh em dùng. Biết ở DC Ken có t căn nhà, mỗi căn nhà Ken có n người bạn, trong đó có k cặp bạn sinh đôi. Tính số bản Ken cần photo.

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên dương t (t<=3000).

- t dòng tiếp theo gồm 2 số nguyên n,k (n<=10¹⁹,k<=n/2).

Dữ liệu ra:

- t dòng lần lượt là số bản Ken cần photo.