Nó thường được gọi là Hà Lan đã phát minh ra đồng-dây. Hai người đàn ông Hà Lan đã chiến đấu trên
một niken, được làm bằng đồng. Cả hai đều rất háo hức để có được nó và chiến đấu rất quyết liệt,
họ kéo dài các đồng xu để chiều dài lớn và do đó tạo ra đồng-dây.
Không thường được gọi là cuộc chiến bắt đầu, sau khi hai người Hà Lan đã cố gắng để phân chia một túi với
xu giữa hai người họ. Các nội dung của túi có vẻ không được bình đẳng chia hết. Người Hà Lan
trong quá khứ không thể chịu đựng thực tế là một bộ phận nên có lợi cho một trong số họ và họ luôn muốn
chia sẻ công bằng để các xu cuối cùng. Ngày nay chiến đấu trên một xu duy nhất sẽ không được nhìn thấy nữa, nhưng
là khả năng làm cho một bộ phận bình đẳng như công bằng nhất có thể là một cái gì đó mà sẽ vẫn còn quan trọng
mãi mãi ...
Đó là toàn bộ vấn đề này là những gì về. Không phải ai cũng có khả năng nhìn thấy ngay lập tức là những gì
phân chia công bằng nhất của một túi tiền kim loại giữa hai người. Giúp đỡ của bạn được yêu cầu để giải quyết vấn đề này.
Với một túi với tối đa là 100 đồng tiền, xác định sự phân chia công bằng nhất giữa hai người.
Điều này có nghĩa rằng sự khác biệt giữa số tiền mỗi người có được nên được giảm thiểu. Các
giá trị của một đồng tiền khác nhau từ 1 cent đến 500 xu. Nó không được phép chia một đồng xu duy nhất.
Input
Một dòng với số lượng các vấn đề n, sau n lần:
• một dòng với một phi nguyên m âm (m ≤ 100) cho thấy số lượng
đang được dịch, vui lòng đợi..
