Nếu các bạn có bất cứ thắc mắc nào về đề bài, hãy tạo ticket bằng cách bấm vào nút "Gửi thắc mắc / Request clarification" ở dưới. Lưu ý, các câu hỏi cần được đặt theo thể thức IOI (câu trả lời chỉ là Có hoặc Không).

Cho phương trình có dạng ~ax^2 + bx + c = 0~.

Yêu cầu: Đếm số nghiệm nguyên ~x~ thu được từ phương trình trên?

INPUT

Dòng đầu tiên gồm số nguyên dương ~t~ (~1 \le t \le 5~) là số bộ test.

~t~ dòng tiếp theo, mỗi dòng gồm ~3~ số nguyên ~a, b, c~ (~-10^6 \le a, b, c \le 10^6~, ~a \neq 0~).

OUTPUT

Gồm ~t~ dòng, mỗi dòng là đáp số của một test.

SAMPLE INPUT 1

1
1 2 1

SAMPLE OUTPUT 1

1

Phương trình này có một nghiệm nguyên là ~-1~.

SAMPLE INPUT 2

2
1 2 1
1 4 3

SAMPLE OUTPUT 2

1
2

Phương trình thứ hai có hai nghiệm nguyên là ~-3~ và ~-1~.