< На список задач
      

Задача F. Простой шифр

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 Mb

Джим и его обаятельная невеста Ангелина отправляются в новое опасное путешествие. Благодаря своей ловкости, изобретательности, мастерской технике, а также помощи Ангелины, он неоднократно избегает уничтожения и, в конце концов, находит возможность перехитрить врага. Совместная работа в стане врага не может обходиться без обмена сообщениями. Поэтому Джим и Ангелина придумали использовать простой шифр, который превращает сообщение в бессмысленный текст, который, тем не менее, состоит из понятных слов. Для этого они некоторые слова в тексте заменяют на такие, которые получены перестановкой букв исходного слова.

Даны два слова. Необходимо определить, можно ли получить второе слово из первого перестановкой букв. Например, если даны два слова next и text, то второе слово из первого получить нельзя. А вот для слов cape и pace такая операция будет успешной.

Входные данные

В первой строке входного файла содержится N - количество вариантов данных, N ≤ .30. Далее следуют N строк, в каждой из которых содержатся по два слова, разделенных одним или несколькими пробелами. В строках допускаются дополнительные пробелы как перед словами, так и после них. Длина каждого слова не превышает 100 символов. Слова состоят из маленьких букв латинского алфавита.

Выходные данные

В результирующий файл для каждого варианта данных Вы должны вывести слово YES или NO в зависимости от того, можно совершить требуемую перестановку или нет.

Пример входного и выходного файлов

        input.txt               output.txt       
2
next   text
cape pace
NO
YES