Sakurako's Birthday
Today is Sakurako's birthday, so you decided to make a good present. You think that the best present will be an array of equal integers. Unfortunately, you couldn't find such an array. But you are smart, so you can change any element in the array by exactly . In other words, if you have an array , you can choose integer () and replace with or . You want to make Sakurako happy, so decide whether you can make an array to be of equal integers.
For example, if you found an array with , you can make all elements equal to . To do this, add to the first and fourth elements , subtract from the second element two times , don't change the third element and subtract from the last element four times ().
Input
The first line contains one integer () — the number of such arrays.
Each array is described in two lines.
The first line contains two integers and .
The second line contains integers ().
It is guaranteed that the sum of over all test cases does not exceed .
Output
For each array, output "Yes
" if Sakurako will be happy or "No
" otherwise.
Examples
Note
The first case was explained in the statement.
The second case has answer "Yes
", because you can make all numbers equal to .
The third case has answer "No
", because it can be proven that the fifth element cannot be equal to any other element of the array after any number of operations.
Scoring
( points): ;
( points): for all arrays;
( points): for all arrays; It is guaranteed that the sum of over all test cases does not exceed .
( points): without additional restrictions.