OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1606--蝶祈

1606: 蝶祈

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

众所周知,小shy是一个是我们宿舍的打游戏最厉害的,今天,他竟然对姐姐出言不逊,于是,我向他发起了决斗(由于学校禁止校园斗殴,我决定发起文斗),只要我赢得了这场决斗,他就必须向姐姐道歉,他出了一个问题,他说:“现在给你一个由n个整数组成的数组,你可以这样更改数组:选择任意的i(1<=i<=n),并将ai 的值替换为ai+(ai%10),其中ai%10表示ai除以10的余数。”对于单个索引(值 i),可以多次执行此操作。如果对同一索引重复执行该操作,则每次都会考虑当前的 ai值。例如,如果是 ai=47,那么第一次操作后会得到 ai=47+7=54,第二次操作后会得到 ai=54+4=58 。请问小shy会向姐姐道歉吗?????如果能能使数组值相同就胜利,胜利就输出yes否则输出no;

输入

第一行包含一个整数 t( 1≤t≤1e4)。( 1≤t≤1e4)--测试用例的数量。接下来是每个测试用例的说明。 每个测试用例的第一行都包含一个整数 n( 1≤n≤2e5) - 数组的大小。 每个测试用例的第二行包含 n个整数 ai( 0≤ai≤1e9) - 数组元素。 保证所有测试用例中 n的总和不超过 2e5。 2e5表示200000;

输出

为每个测试用例打印如果可以使所有数组元素相等,则 "yes";否则为 "no"(不加引号)。

样例输入 Copy

3
2
6 11
3
2 18 22
5
5 10 5 10 5

样例输出 Copy

yes
no
yes

提示

判断结果时不要用(v == vector(n, v[0])),否则会编辑错误

来源/分类