Для заданих чисел знайти кількість чисел, у яких сума цифр є простим числом.

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

Перший рядок вхідного потоку містить ціле \(N\) \((1 \le N \le 1000)\) – кількість чисел. У наступному рядку знаходяться самі додатні цілі числа, що не більші \(10^9\).

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

У вихідний потік вивести кількість чисел.

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

5
5 11 9 8 121

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

2