Coach Dung HA organizes a game in t

Coach Dung HA organizes a game in the ACM team. He arranges N students standing in a queue
and gives the student at the top position M coins. Then, the top student has the right to distribute
these M coins to ACM team members. If at least half number of students agrees with his
distribution, it will be executed and the game is over. Otherwise, the top student will be kicked out
of the game, coach Dung HA gives all M coins to the student standing at the second position and
the game continues with the same rule.
All ACM students are very smart, they play in such a way that they receive as many coins as
possible.
How many coins does the student standing at the top position receive in this game?
Input:
The first line contains integer T (1

Kết quả (Việt) 1:

Huấn luyện viên dũng HÀ tổ chức một trò chơi trong đội ACM. Ông sắp xếp sinh viên N đứng trong một hàng đợivà cung cấp cho sinh viên tại các vị trí trên cùng M xu. Sau đó, học sinh có quyền phân phốinhững đồng tiền M để ACM thành viên trong nhóm. Nếu ít nhất một nửa số sinh viên đồng ý với ôngphân phối, nó sẽ được thực hiện và các trò chơi là hơn. Nếu không, học sinh sẽ được đátrò chơi, huấn luyện viên dũng HÀ cho tất cả các đồng tiền M để sinh viên đứng ở vị trí thứ hai vàcác trò chơi tiếp tục với các quy tắc tương tự.Tất cả các sinh viên ACM là rất thông minh, họ chơi trong một cách mà họ nhận được càng nhiều tiền nhưcó thể.Học sinh đứng ở vị trí hàng đầu nhận được bao nhiêu tiền xu trong trò chơi này?Đầu vào:Dòng đầu tiên chứa số nguyên T (1 < = T < = 100) Mô tả số lượng các trường hợp kiểm tra.Mỗi dòng T tiếp theo có chứa hai số N, M (1 < = N < M < = 1000).Đầu ra:Màn hình hiển thị T dòng, mỗi dòng có chứa một số: số lượng các coins mà học sinhđứng ở vị trí hàng đầu nhận được trong trò chơi này.

Kết quả (Việt) 2:

HLV Dũng HA tổ chức một trò chơi trong đội ACM. Ông sắp xếp sinh viên N đứng trong một hàng đợi
và cung cấp cho các sinh viên tại các đồng tiền vị trí M trên. Sau đó, các sinh viên hàng đầu có quyền phân phối
những đồng tiền M cho các thành viên đội ACM. Nếu ít nhất một nửa số sinh viên đồng ý với mình
phân phối, nó sẽ được thực thi và trò chơi là hơn. Nếu không, các sinh viên hàng đầu sẽ bị đuổi ra khỏi
các trò chơi, huấn luyện viên Dũng HA cung cấp cho tất cả các đồng tiền M cho học sinh đứng ở vị trí thứ hai và
trò chơi tiếp tục với cùng một quy tắc.
Tất cả các sinh viên ACM là rất thông minh, họ chơi theo cách như vậy rằng họ nhận được tiền xu như nhiều
càng tốt.
có bao nhiêu đồng xu nào học sinh đứng ở vị trí hàng đầu nhận được trong trò chơi này?
Input:
dòng đầu tiên chứa số nguyên T (1 <= T <= 100) mô tả số trường hợp thử nghiệm.
Mỗi dòng T tiếp theo chứa hai số N, M (1 <= N <M <= 1000).
đầu ra:
dòng hiển thị T, mỗi dòng chứa một số lượng: số tiền mà học sinh
đang đứng ở vị trí hàng đầu nhận được trong trò chơi này.