BabyOrange và CandySnowy đang cùng nhau thực hiện một dự án bao gồm \(n\) dòng code.
BabyOrange bắt đầu làm việc ngay lập tức và viết với tốc độ \(x\) dòng mỗi giờ cho đến tận cuối cùng.
CandySnowy có hai lựa chọn

• Không sử dụng AI và viết ngay từ đầu với tốc độ \(y\) dòng mỗi giờ
• Dành \(z\) giờ để thiết lập trợ lí AI, không viết gì trong thời gian đó, và sau đó viết với tốc độ \(10 \times y\) dòng mỗi giờ.

CandySnowy đưa ra lựa chọn này trước khi bắt đầu công việc và không thay đổi nó sau đó.
Trong khi CandySnowy thiết lập AI, anh ấy không viết bất kỳ dòng code nào, nhưng BabyOrange vẫn tiếp tục làm việc với tốc độ \(x\) dòng code mỗi giờ.
Dự án được coi là hoàn thành ngay khi BabyOrange và CandySnowy cùng nhau viết được ít nhất \(n\) dòng code. Nếu dự án có thể hoàn thành trước khi quá trình thiết lập AI kết thúc, thì công việc kết thúc vào thời điểm đó.
Thời gian được tính bằng giờ trọn vẹn: nếu một dự án hoàn thành vào giữa một giờ, giờ đó được tính là một giờ trọn vẹn.
Xác định số giờ trọn vẹn tối thiểu để dự án được hoàn thành.

Input

• Dòng đầu tiên chứa số truy vấn \(t\) \((1 \le t \le 5000)\)
• \(t\) dòng tiếp theo, mỗi dòng chứa 4 số \(n, x, y, z\) \((1 \le n,x,y,z \le 10000)\)

Output

• Với mỗi truy vấn in ra một số thể hiện số giờ trọn vẹn tối thiểu đề hoàn thành dự án nếu CandySnowy làm việc một cách tối ưu

Example

10
1 1 1 1
2 1 1 5
3 1 1 1
110 10 9 1
54 14 1 1
30 8 1 13
6 2 1 3
82 4 5 7
200 3 2 4
76 211 743 432

1
1
2
2
3
4
2
8
13
1