Cho số nguyên dương \(T\) và phương trình bậc hai có dạng \(ax^2 + bx + c = 0\) (\(a \neq 0\)), trong đó \(a, b, c\) là hệ số, \(x\) là ẩn số.

Yêu cầu: Cho \(T\) bộ dữ liệu, mỗi bộ dữ liệu gồm 3 số nguyên \(a, b, c\) tương ứng là hệ số của phương trình bậc hai \(ax^2 + bx + c = 0\). Hãy đếm số lượng phương trình bậc hai có nghiệm.

Input

• Dòng thứ nhất chứa số nguyên dương \(T\) (\(1 \leq T \leq 100\)).
• \(T\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a, b, c\) (\(-10^6 \leq a, b, c \leq 10^6, a \neq 0\)), mỗi số cách nhau bởi dấu cách.

Output

• Xuất ra màn hình một số nguyên duy nhất là số lượng phương trình bậc hai có nghiệm. Nếu không có phương trình nào thỏa mãn yêu cầu thì xuất ra số \(0\).

Example

3
-5 3 2
9 3 8
1 -2 1

2