Hình trụ có chiều cao , bán kính là các số nguyên thỏa mãn
Các hình trụ có bán kính đôi một khác nhau.
Các hình trụ có thể xếp chồng lên nhau để tạo thành một Cột trụ theo quy tắc: Chỉ hình trụ có bán kính nhỏ hơn có thể được xếp chồng lên hình trụ có bán kính lớn hơn, nghĩa là với mọi xếp chồng được lên khi và chỉ khi . Chiều cao của Cột trụ là tổng chiều cao của các hình trụ được xếp trong Cột trụ đó.
Yêu cầu: Đối với chiều cao nguyên dương cho trước, tính số lượng hình trụ cần ít nhất để xếp thành Cột trụ có chiều cao không nhỏ hơn .
Dữ liệu vào:
Dòng đầu tiên chứa số cho biết số lượng test. Các nhóm dòng tiếp theo chứa các test:
Dòng đầu tiên của test chứa số và lần lượt là số lượng hình trụ và chiều cao giới hạn của Cột trụ
dòng tiếp theo trong, mỗi dòng chứa hai số và cho biết chiều cao và bán kính của hình trụ thứ trong test.
Dữ liệu ra:
Ghi ra dòng, mỗi dòng một số nguyên cho biết kết quả của mỗi test, nếu không có cách xếp trụ in ra -1.
