Зашифрованный пароль
Шифрование паролей — одна из важнейших задач сегодня, и вы доверяете только тем алгоритмам шифрования, которые разработали сами. Вы только что создали новый алгоритм шифрования.
Дан пароль, состоящий только из строчных английских букв. Ваш алгоритм шифрует этот пароль, выполняя следующие 3 шага (в указанном порядке):
Переставьте местами два различных символа в данном пароле (этот шаг можно выполнить ноль или более раз).
Добавьте ноль или более строчных английских букв в начало результата первого шага.
Добавьте ноль или более строчных английских букв в конец результата второго шага.
Зашифрованный пароль — это результат третьего шага.
Вы только что завершили реализацию этого алгоритма и применили его ко многим паролям. Теперь вы хотите убедиться, что в вашей реализации нет ошибок, поэтому решили написать программу, которая проверяет выходные данные программы шифрования. Вам даны зашифрованный пароль и оригинальный пароль, и ваша задача — проверить, может ли зашифрованный пароль быть результатом применения вашего алгоритма к оригинальному паролю.
Входные данные
Ваша программа будет протестирована на одном или нескольких тестах. Первая строка ввода содержит одно целое число T, количество тестов (1 ≤ T ≤ 100). Далее следуют тесты, каждый из которых состоит из двух строк. Первая строка каждого теста содержит зашифрованный пароль. Вторая строка каждого теста содержит оригинальный пароль. И зашифрованный пароль, и оригинальный пароль содержат от 1 до 100000 строчных английских букв (от 'a' до 'z'), и длина оригинального пароля меньше или равна длине зашифрованного пароля.
Выходные данные
Для каждого теста выведите в одной строке одно слово "YES" (без кавычек), если применение алгоритма к оригинальному паролю может сгенерировать зашифрованный пароль, в противном случае выведите "NO" (без кавычек).