Cho 4 số nguyên a, b, c, k. Tìm giá trị nguyên nhỏ nhất của x sao cho a.\(x^2\) + b.x + c \(\geq\) k.

Mô tả đầu vào

• Dòng đầu gồm T là số test.
• Mỗi test gồm một dòng chứa lần lượt a, b, c, k.

Ràng buộc

• 1 \(\leq\) T \(\leq\) 100
• 1 \(\leq\) a, b, c \(\leq\) \(10^5\)
• 1 \(\leq\) k \(\leq\) \(10^{18}\)

Mô tả đầu ra

• In ra kết quả cần tìm trên một dòng với mỗi test.

2
4 6 5 5
1 2 3 4

0
1