小李在考试中获得了5门满分的成绩，他非常开心。于是他突发奇想，若一个正整数每一位数字的总和是5的倍数，就认定这个数字是一个开心数。例如 384 的数位和 3+8+4=15 是5的倍数，所以是开心数。 现给定 n 个正整数，请你帮助小李判断哪些是开心数。

输入描述

第一行包含一个正整数 n，表示正整数个数。 之后 n 行，每行包含一个正整数 a_i。

输出描述

输出 n 行，对于每个正整数输出一行字符串，如果是开心数字则输出 Yes，否则输出 No。

输入样例1

4
5
72
384
199

输出样例1

Yes
No
Yes
No

提示

对全部的测试数据，保证 1 ≤ n ≤ 10^5，1 ≤ a_i ≤ 10^5。