Cho số nguyên dương \(T\) (\(1 \le T \le 100\)) 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\).
• \(T\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a, b, c\) (\(-10^6 \le a, b, c \le 10^6\)), 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 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