День народження Сакурако
Сьогодні день народження Сакурако, тому ви вирішили зробити хороший подарунок. Ви вважаєте, що найкращим подарунком буде масив з однакових цілих чисел. На жаль, ви не змогли знайти такий масив. Але ви розумні, тому можете змінювати будь-який елемент масиву на рівно . Іншими словами, якщо у вас є масив , ви можете вибрати ціле число () і замінити на або . Ви хочете зробити Сакурако щасливою, тому вирішіть, чи можете ви зробити масив з однакових цілих чисел.
Наприклад, якщо ви знайшли масив з , ви можете зробити всі елементи рівними . Для цього додайте до першого та четвертого елементів , відніміть від другого елемента двічі , не змінюйте третій елемент і відніміть від останнього елемента чотири рази ().
Вхідні дані
Перший рядок містить ціле число () — кількість таких масивів.
Кожен масив описується у двох рядках.
Перший рядок містить два цілі числа та .
Другий рядок містить цілих чисел ().
Гарантується, що сума по всіх тестових випадках не перевищує .
Вихідні дані
Для кожного масиву виведіть «Yes
», якщо Сакурако буде щасливою, або «No
» в іншому випадку.
Приклади
Примітка
Перший випадок був пояснений у задачі.
Другий випадок має відповідь «Yes
», тому що ви можете зробити всі числа рівними .
Третій випадок має відповідь «No
», тому що можна довести, що п'ятий елемент не може бути рівним жодному іншому елементу масиву після будь-якої кількості операцій.
Оцінювання
( бали): ;
( балів): для всіх масивів;
( балів): для всіх масивів; Гарантується, що сума по всіх наборах вхідних даних не перевищує .
( бал): без додаткових обмежень.