Маючи додатне ціле число \(N\), Степан хоче визначити, чи можливо переставити цифри \(N\) (у десятковому представленні) і отримати число кратне 5.

Наприклад, коли \(N = 108\), ми можемо переставити його цифри, щоб побудувати \(180 = 36 \cdot 5\), що є кратним 5.

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

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

Кожен тест складається з двох рядків

Перший рядок тесту містить одне ціле число \(D\) (\(1 \le D \le 1000\)) - кількість цифр у \(N\).

Другий рядок складається з рядка довжиною \(D\), числа \(N\) (\(1 \le N \le 10^{1000}\)).

Гарантується, що рядок не містить початкових нулів і складається лише з символів \(0, 1, \dots 9\).

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

У вихідний потік вивести для кожного тесту в окремому рядку вивести Yes або No - відповідь на поставлене завдання

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

3
3
115
3
103
3
119

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

Yes
Yes
No