Карткова гра Насера

Вхідні дані

Перший рядок містить одне ціле число $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4) — кількість наборів вхідних даних.

Перший рядок кожного набору вхідних даних містить ціле число $n$ ( $2 \leq n \leq 2 \cdot 1 0^{5}$ 2 \le n \le 2 \cdot 10^5).

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 1 0^{9}$ 1 \le a_i \le 10^9) — карти Насера.

Третій рядок містить $n$ цілих чисел $b_{1}, b_{2}, \dots, b_{n}$ b_1, b_2, \dots, b_n ( $1 \leq b_{i} \leq 1 0^{9}$ 1 \le b_i \le 10^9) — карти Фаді.

Гарантується, що сума $n$ по всіх наборах вхідних даних не перевищує $2 \cdot 1 0^{5}$ 2 \cdot 10^5.

Вихідні дані

Для кожного набору вхідних даних виведіть Nasser, Fady або Tie.

Приклади

Приклад 1

Loading

Оцінювання

Підзадача $1$ ( $50$ балів): Без додаткових обмежень.