Yêu cầu

Cho \(t\) phương trình có dạng \(ax^3 + bx^2 + cx + d= y\) với \(a, b, c, d\) là số nguyên dương thỏa mãn \(f(x) = ax^3 + bx^2 + cx + d\) là hàm đồng biến, hãy tìm nghiệm \(x\) nhỏ nhất lớn hơn \(0\) thỏa mãn phương trình biết rằng với các điều kiện của đề bài thì khi giá trị của \(x\) càng lớn tương đương với việc giá trị của \(f(x)\) cũng tăng theo. Biết phương trình luôn có nghiệm nguyên dương, hãy tìm nghiệm đó.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(t (1 \leq t \leq 10^5).\)
• \(t\) dòng tiếp theo mỗi dòng ghi \(5\) số nguyên dương \(a, b, c, d, y (a, b, c, d \leq 50 , y \leq 10^{18}).\)

Kết quả

Ứng với mỗi testcase, in ra trên một dòng nghiệm \(x\) thỏa mãn phương trình.

INPUT

1
3 4 5 6 56

OUTPUT

2