Нещодавно Настя і Юля дізналися про цікаву гру в якій є ~n~ купок камінчиків, в кожній з яких ~a_i~ камінчиків. По черзі гравці беруть з будь-якої купки певну ненульову кількість камінчиків. Програє той хто не може зробити хід. Але дівчатам ця гра здалася занадто простою, тому вони вирішили що в їх грі кожен гравець перед своїм ходом вибирає довільне число ~x~ яке кратне ~k~, а потім робить один з двох ходів:

1)Взяти з кожної купки по ~x~ камінців

2)Взяти з однієї купки ~x~ камінців.

Ваша задача відповісти на питання: хто виграє в цій грі, якщо дівчата грають оптимально. Настя ходить першою.

Input

В першому рядку водяться ціле число t ~(0< t \le 10)~ - кількість тестів.

Наступному рядку вводиться два цілі числа ~n,k~ ~(1\le n \le 10^5, n~ — непарне, ~1\le k \le 10^9)~ - кількість купок та число якому повина бути кратна кількість взятих камінчиків.

В наступному рядку вводяться n цілих чисел де ~a_i~ ~(1 \le a_i \le 10^{18})~ - кількість камінчиків в купці під номером ~i~.

Гарантується що сума ~n~ по всім тестам не перевищує ~10^6~.

Output

В ~t~ рядках вивести відповідь до кожного тесту. Якщо перемагає Настя вивести "Nastya", інакше виведіть "Yulia" без лапок.

Sample Input 1

2
5 2
3 4 2 3 5
5 2
4 5 2 3 1

Sample Output 1

Nastya
Yulia