У цій задачі вхідний файл містить кілька тестів.

Спочатку вам дано ціле число \(T\). Розв’яжіть наступну задачу для \(T\) тестових випадків.

• Маємо \(N\) натуральних чисел \(A_1 ​ , A_2 ​ ,..., A_N ​ \). Скільки з них непарних?

Обмеження

• \(1≤T≤100\)
• \(1≤N≤100\)
• \(1≤A_i ​ ≤10^9\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить ціле число \(T\) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить тест.

Перший рядок тесту містить ціле число \(N\).

Другий рядок тесту містить \(N\) цілих чисел \(A_i\).

Формат вихідних даних

У вихідний потік виведіть \(Т\) рядків. В \(i\)-му рядку має бути відповідь для \(i\)-го тесту.

Приклад вхідних даних

4
3
1 2 3
2
20 23
10
6 10 4 1 5 9 8 6 5 1
1
1000000000

Приклад вихідних даних

2
1
5
0

Вхідні дані містять чотири тести.

Другий і третій рядки відповідають першому тесту, де \(N=3\),\(A_1 ​ =1, A_2 ​ =2, A_3 ​ =3.\)

У нас є два непарних числа, тому перший рядок має містити 2.