Cho: \(F(x) = a.x^2 + b.x + c\)

\(x\) là nghiệm của \(F(x)\) nếu \(F(x)\) đạt giá trị bằng 0 tại \(x\), ngược lại \(x\) không phải là nghiệm của \(F(x)\).

Ví dụ: \(F(x) = x^2 - 3x + 2\)

\(2\) là nghiệm của \(F(x)\) vì \(F(2) = 2^2 - 3.2 + 2 = 0\)

\(3\) không phải là nghiệm của \(F(x)\) vì \(F(3) = 3^2 - 3.3 + 2 = 2\) # 0

Yêu cầu

• Viết chương trình kiểm tra xem \(x\) có phải là nghiệm của \(F(x)\) hay không?
• Nếu \(x\) là nghiệm của \(F(x)\) thì in ra giá trị \(1\), ngược lại in ra giá trị \(0\).

Dữ liệu

• Dòng đầu tiên ghi một số nguyên \(T\) - là số test cần kiểm tra (1<= T <= 10\(^5\))
• T dòng sau mỗi dòng ghi 4 số thực lần lượt là \(a, b, c, x\).

Kết quả

• Gồm T dòng, mỗi dòng là kết quả của mỗi \(F(x)\).

Ví dụ

INPUT

    3
    1 -3 2 2
    1 1 -6 -3
    1 -3 2 5

OUTPUT

    1
    1
    0