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