COIN GAMECoach Dung HA organizes a

COIN GAME
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 coi
ns 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 positio
n receive in this game?
Input:
The first line contains integer T (1

Results (Vietnamese) 1:

ĐỒNG XU TRÒ CHƠIHuấ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 đácác trò chơi, huấn luyện viên Dung HA mang lại cho tất cả M coiNS thí sinh đứ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ể.Làm thế nào nhiều tiền để học sinh đứng đầu position nhận được 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).Sản lượng:Màn hình hiển thị T dòng, mỗi dòng có chứa một số: số of xu mà học sinhđứng ở vị trí hàng đầu nhận được trong trò chơi này.Mẫu đầu vào:11 100Mẫu đầu ra:100

Results (Vietnamese) 2:

COIN Game
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ả coi M
ns 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 trong đó một cách mà 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 ở positio đầu
n nhận được trong trận đấu 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 T hiển thị, mỗi dòng chứa một số lượng
: số o
f đồng tiền mà học sinh
đang đứng ở vị trí hàng đầu nhận được trong . game này
Sample Input
:
1
1 100
mẫu Output
:
100