时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Rolnan城有 )
个堡垒，每个堡垒有生命值 )
，当堡垒的生命值变为0，它将被摧毁，LiuGod可以使用魔法打击这些堡垒。
LiuGod的每次魔法可以对任意一个堡垒造成1点伤害；特别的，由于LiuGod很崇拜 `clearlove7` ，他的每第 7 次魔法(7/14/21/...)会对所有的堡垒造成1点伤害。
现在LiuGod为了彻底打击Rolnan，决定要在最后一次打击中一次性全部摧毁Rolnan城的堡垒，现在他想询问能不能完成。
注意，每次打击都必须完成；同时要保证每个堡垒只在最后一次打击中被摧毁。
LiuGod的每次魔法可以对任意一个堡垒造成1点伤害；特别的，由于LiuGod很崇拜 `clearlove7` ，他的每第 7 次魔法(7/14/21/...)会对所有的堡垒造成1点伤害。
现在LiuGod为了彻底打击Rolnan，决定要在最后一次打击中一次性全部摧毁Rolnan城的堡垒，现在他想询问能不能完成。
注意，每次打击都必须完成；同时要保证每个堡垒只在最后一次打击中被摧毁。
输入描述:
第一行一个整数，表示数据组数。
接下来每组数据，第一行一个整数，接下来一行
。
保证。
输出描述:
对于每组数据，输出"YES"或"NO"，表示能否达到LiuGod的要求。
备注:
n=0视为直接完成了任务