Задається символьна матриця \(A\) розмірності \(N \times N\), яка містить символи проміжку ['a'..'z'].

Впорядкуйте елементи кожного рядка у неспавдному порядку.

Перевірте чи елементи кожного стовпця знаходяться у неспадному порядку.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 100\)) - кількість тестів.

Далі слідують тести у такому форматі:

Перший рядок тесту містить ціле число \(N\) (\(1 \le N \le 100\)). 

Наступні \(N\) рядків містять \(N\) символів \(A_i\) (\(A_i\) = 'a'..'z').

Формат вихідних даних

Для кожного тесту в окремому рядку виведіть \(YES\) або \(NO\) - відповідь на поставлене завдання.

Приклад вхідних даних

1
5
eabcd
fghij
olkmn
trpqs
xywuv

Приклад вихідних даних

YES