Ошибка выполнения в этом вопросе, это ошибка Python или мой код не оптимизирован

Question

Я новичок в Python, и я решал простую задачу, используя Python, следующим образом:

Наш монах, прогуливаясь по парку, наткнулся на полином (Ax ² + Bx + C) лежа на земле. Полином умирал! Будучи внимательным, наш монах попытался заговорить и оживить полином. Полином сказал: я выполнил свою задачу и больше не буду жить. Пожалуйста, исполни мое умирающее желание. Найдите мне наименьшее неотрицательное целое число x ₀ , которое должно сделать мое значение не менее K , т. Е. Ax ₀ ² + Bx ₀ + C> = K .

Помогите нашему Монаху выполнить желание умирающего полинома!

Ввод: первая строкасодержит целое число T. Примеры тестов приведены ниже. Каждый тестовый пример состоит из четырех разделенных пробелом целых чисел A, B, C и K.

Вывод: для каждого тестового примера выведите ответ в новой строке. Ограничения:

1 ≤ T ≤ 105

1 ≤ A, B, C ≤ 105

1 ≤ K ≤ 1010

Это код iнаписал, но я получаю ошибку превышения времени выполнения в 5 моих тестовых случаях, есть ли лучший способ решить эту проблему ..

n= int(input())

for i in range(0,n):

    x =0
    a,b,c,k = map(int , raw_input().split())
    while(a*x*x+b*x+c < k):
        x+=1
    print(x)