Lớp của nqson có $n$ học sinh. Nhằm đạt hiệu quả cao hơn trong việc học tập, nqson muốn chia lớp thành hai nhóm như sau:

• Một nhóm các bạn học yếu và một nhóm các bạn học giỏi.
• Mỗi bạn học sinh được đều được đánh giá bằng điểm năng lực theo thứ tự tăng dần 1 đơn vị, bắt đầu từ $x$.
• Bạn có điểm năng lực cao nhất của nhóm yếu sẽ có điểm thấp hơn bạn có điểm năng lực thấp nhất nhóm học giỏi.
• Do sức mạnh của 2 nhóm có thể bị chênh lệch bởi số lượng thành viên trong nhóm, nqson đã đúc kết công thức tính sức mạnh của một nhóm bằng tổng điểm năng lực tất cả thành viên trong nhóm nhân với số lượng thành viên của nhóm đó.

Hãy tính số lượng thành viên của nhóm học yếu biết sức lực của nhóm học yếu lớn hơn hoặc bằng sức lực nhóm học giỏi và số lượng thành viên của nhóm yếu bé nhất có thể.

Đầu Vào

Dòng đầu là một số tự nhiên $t$ là số lớp của nqson

$t$ dòng tiếp theo, mỗi dòng chứa số tự nhiên $x$ là điểm năng lực của bạn thấp nhất và $n$ là số bạn trong lớp

Đầu ra

$t$ dòng, mỗi dòng chứa một số tự nhiên duy nhất là kết quả bài toán theo từng dòng

Giới hạn

$50\mathrm{\%}:t=1$

$50\mathrm{\%}:t\le {10}^5$

$1\le x\le {10}^6$

$3\le n\le {10}^6$

Ví dụ

Đầu vào

1
1 10

Đầu ra

7

Giải thích

Lớp nqson có 10 người với điểm năng lực mỗi người theo thứ tự từ 1 đến 10
Nhóm yếu sẽ có các thành viên có điểm năng lực là: 1, 2, 3, 4, 5, 6, 7
    => Tổng sức mạnh: (1+2+3+4+5+6+7)*7 = 196
Nhóm giỏi sẽ có các thành viên có điểm năng lực là: 8, 9, 10
    => Tổng sức mạnh: (8+9+10)*3 = 81