Зашифрований пароль#6524
Шифрування паролів є однією з найважливіших проблем сьогодення, і ви довіряєте лише тим алгоритмам шифрування, які самі винайшли. Ви щойно створили новий алгоритм шифрування.
Дано пароль, що складається лише з малих літер англійського алфавіту. Ваш алгоритм шифрує цей пароль, виконуючи наступні кроки (в зазначеному порядку):
Поміняти місцями два різні символи в паролі (цей крок можна виконати нуль або більше разів).
Додати нуль або більше малих літер англійського алфавіту на початок результату першого кроку.
Додати нуль або більше малих літер англійського алфавіту в кінець результату другого кроку.
Зашифрований пароль є результатом третього кроку.
Ви щойно завершили реалізацію цього алгоритму і застосували його до багатьох паролів. Тепер ви хочете переконатися, що у вашій реалізації немає помилок, тому вирішили написати програму, яка перевіряє вихід програми шифрування. Дано зашифрований пароль і оригінальний пароль, ваше завдання — перевірити, чи може зашифрований пароль бути результатом застосування вашого алгоритму до оригінального пароля.
Ваша програма буде протестована на одному або більше тестових випадках. Перший рядок введення містить одне ціле число , кількість тестових випадків (1 \le T \le 100). Далі йдуть тестові випадки, кожен з яких складається з двох рядків. Перший рядок кожного тестового випадку містить зашифрований пароль. Другий рядок кожного тестового випадку містить оригінальний пароль. І зашифрований пароль, і оригінальний пароль містять принаймні і не більше малих літер англійського алфавіту (від 'a' до 'z'), причому довжина оригінального пароля менша або дорівнює довжині зашифрованого пароля.
Для кожного тестового випадку виведіть в одному рядку одне слово: "YES" (без лапок), якщо застосування алгоритму до оригінального пароля може згенерувати зашифрований пароль, інакше виведіть "NO" (без лапок).
Приклад 1