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