Маючи додатне ціле число ~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