题目描述

    遥远的西方有一个神秘国家叫作巫人国.巫人国的神庙里供奉着天空神、大地神和山岳神三位神明.这个国家的人祭祀方式很奇特,他们不用拿牲口去献祭.他们的祭品是巫人国特产的一种珍贵的宝珠.为了表现对神明的虔诚,他们必须将祭品按价值等分为三份献给三位神明.

    由于献祭的人数和祭品数量都相当庞大,因此仅靠人力很难去进行平分祭品的工作.国师发明了一台机器,可以对每个人的每颗祭品宝珠进行价值衡量,但却无法完成平分工作.因此他希望请你帮忙改进机器使其能判断祭品能否平分,如果可以机器会自动对祭品按价值分为三等份.

输入格式

输入第一行是一个正整数n,表示本次献祭的人数.接下来n行是这n个人献祭的信息.每行开始有一个正整数m,表示这个人献祭的宝珠数目.之后有m个正整数表示每颗宝珠的价值.

输出格式

共有m行,每行为一个判断信息”Yes”或者”No”,按先后顺序对应于m个人.如果那个人的宝珠是可以被平分献祭的,那么就输出“Yes”,否则输出“No”.

样例

3
3 1 1 1
4 1 2 4 3
9 3 3 1 1 1 2 2 2 3

Yes
No
Yes

数据范围

• 对于 $30\%$ 的测试数据满足：$1≤n≤10$，$3≤m≤12$。
• 对于 $100\%$ 的测试数据满足：$1≤n≤200$，$3≤m≤21$.且保证每颗珠宝价值不超过1000。