World cup

World Cup là giải bóng đá cao nhất hành tinh, quy tụ những anh hào mạnh nhất, những đội tuyển mạnh nhất thế giới vào thời điểm diễn ra giải đấu. ở giải đấu năm nay quy tụ N đội tuyển mạnh nhất đến từ các khu vực trên thế giới. Giải đấu được chia làm vòng bảng và vòng loại trực tiếp. Trước đây, ở vòng bảng, các đội được chia thành từng bảng đấu nhỏ và thi đấu vòng tròn tính điểm, tuy nhiên, cho rằng như thế sẽ không công bằng và khiến cho đội vô địch chưa hẳn là đội xứng đáng nhất. Vì vậy ở giải đấu năm nay, FIFA quyết định sẽ không chia bảng mà cho toàn bộ các đội tuyển tham gia vòng loại thi đấu vòng tròn tính điểm. Tức là mội đội sẽ đấu với N-1đội còn lại, mỗi đội 1 trận, sau khi vòng loại diễn ra, ban tổ chức sẽ chọn ra K đội có điểm số cao nhất để bước vào vòng loại trực tiếp. ở đây, các đội sẽ bốc thăm chia cặp đấu loại trực tiếp với nhau.
Tuy nhiên không phải lúc nào cũng có thể chia cặp cho toàn bộ các đội (có thể có một đội lẻ) thì đội đó sẽ được đặc cách vào vòng sau.
Bạn là một nhân viên tổ chức giải đấu của FIFA và được giai nhiệm vụ phải tính toán tổng số trận đấu của giải để BTC có thể sắp xếp kế hoạch diễn ra cụ thể cho giải đấu. Hãy tính số trận đấu của giải.
Dữ liệu vào:
- Dòng đầu tiên chứa một số nguyên T (1 <= T <= 2*10^5) là số bộ dữ liệu.
- T dòng tiếp theo, mỗi dòng chứa 2 số nguyên N, K là số đội tham dự giải đấu và số đội được chọn vào vòng loại trực tiếp. (3 <= K <= N <= 10^9).
Dữ liệu ra: Gồm T dòng tương ứng với T bộ dữ liệu đầu vào, mỗi dòng chứa một số nguyên duy nhất là kết quả của bộ dữ liệu tương ứng.
Ví dụ:
       WORLDCUP.INP          WORLDCUP.OUT
                   3                                       23
                   7 3                                    47
                   10 3                                  504
                   32 9

                                                           Lời giải tham khảo