시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB49214110427.660%

문제

새로운 암호화 알고리즘이 개발되었다.

우선, 모든 비밀번호는 항상 알파벳 소문자로만 이루어진다고 가정하자.

암호화 알고리즘은 다음과 같이 진행된다.

  1. 비밀번호의 서로 다른 두 글자를 교환한다. 이 과정은 0번 또는 원하는 만큼 얼마든지 할 수 있다.
  2. 1번 과정의 결과물 앞부분에 0개 혹은 그 이상의 문자를 삽입한다.
  3. 2번 과정의 결과물 뒷부분에 0개 혹은 그 이상의 문자를 삽입한다.

3번 과정의 결과물이 암호화된 비밀번호이다.

청호는 사용하던 비밀번호들을 위 알고리즘대로 다 암호화했다.

하지만 수작업이었던 탓에 실수가 있을 지도 모르기 때문에 프로그램을 작성하여 제대로 암호화했는지 확인해보려 한다.

암호화된 비밀번호와 원래의 비밀번호가 주어지면, 암호화된 비밀번호가 원래의 비밀번호를 위의 알고리즘대로 암호화한 결과물일 수 있는지 혹은 없는지를 알아내 보자.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 100 )

각 테스트 케이스는 두 줄로 구성된다.

첫 줄엔 암호화된 결과물이 주어진다.

두 번째 줄엔 원래의 비밀번호가 주어진다.

암호화된 비밀번호와 원래의 비밀번호는 1개 이상 10만개 이하의 문자로 이루어져 있으며, 항상 알파벳 소문자만을 포함한다.

암호화된 비밀번호의 길이는 항상 원래 비밀번호의 길이보다 크거나 같다.

출력

각 테스트 케이스마다, 원래의 비밀번호를 문제에서 설명한 알고리즘대로 암호화했을 때 주어진 결과물이 나올 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.

예제 입력 1

3
abcdef
ecd
cde
ecd
abcdef
fcd

예제 출력 1

YES
YES
NO
W3sicHJvYmxlbV9pZCI6Ijk1NDkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NTRcdWQ2MzhcdWQ2NTRcdWI0MWMgXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzhcdWI4NWNcdWM2YjQgXHVjNTU0XHVkNjM4XHVkNjU0IFx1YzU0Y1x1YWNlMFx1YjlhY1x1Yzk5OFx1Yzc3NCBcdWFjMWNcdWJjMWNcdWI0MThcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzZiMFx1YzEyMCwgXHViYWE4XHViNGUwIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1YjI5NCBcdWQ1NmRcdWMwYzEgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzRcdWIyZTRcdWFjZTAgXHVhYzAwXHVjODE1XHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWM1NTRcdWQ2MzhcdWQ2NTQgXHVjNTRjXHVhY2UwXHViOWFjXHVjOTk4XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NzQgXHVjOWM0XHVkNTg5XHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yzc1OCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc4IFx1YjQ1MCBcdWFlMDBcdWM3OTBcdWI5N2MgXHVhZDUwXHVkNjU4XHVkNTVjXHViMmU0LiBcdWM3NzQgXHVhY2ZjXHVjODE1XHVjNzQwIDBcdWJjODggXHViNjEwXHViMjk0IFx1YzZkMFx1ZDU1OFx1YjI5NCBcdWI5Y2NcdWQwN2MgXHVjNWJjXHViOWM4XHViNGUwXHVjOWMwIFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4xXHViYzg4IFx1YWNmY1x1YzgxNVx1Yzc1OCBcdWFjYjBcdWFjZmNcdWJiM2MgXHVjNTVlXHViZDgwXHViZDg0XHVjNWQwIDBcdWFjMWMgXHVkNjM5XHVjNzQwIFx1YWRmOCBcdWM3NzRcdWMwYzFcdWM3NTggXHViYjM4XHVjNzkwXHViOTdjIFx1YzBiZFx1Yzc4NVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+Mlx1YmM4OCBcdWFjZmNcdWM4MTVcdWM3NTggXHVhY2IwXHVhY2ZjXHViYjNjIFx1YjRiN1x1YmQ4MFx1YmQ4NFx1YzVkMCAwXHVhYzFjIFx1ZDYzOVx1Yzc0MCBcdWFkZjggXHVjNzc0XHVjMGMxXHVjNzU4IFx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWMwYmRcdWM3ODVcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+M1x1YmM4OCBcdWFjZmNcdWM4MTVcdWM3NTggXHVhY2IwXHVhY2ZjXHViYjNjXHVjNzc0IFx1YzU1NFx1ZDYzOFx1ZDY1NFx1YjQxYyBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2NhZFx1ZDYzOFx1YjI5NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWIzNTggXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViNGU0XHVjNzQ0IFx1YzcwNCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWIzMDBcdWI4NWMgXHViMmU0IFx1YzU1NFx1ZDYzOFx1ZDY1NFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTU4XHVjOWMwXHViOWNjIFx1YzIxOFx1Yzc5MVx1YzVjNVx1Yzc3NFx1YzVjOFx1YjM1OCBcdWQwZDNcdWM1ZDAgXHVjMmU0XHVjMjE4XHVhYzAwIFx1Yzc4OFx1Yzc0NCBcdWM5YzBcdWIzYzQgXHViYWE4XHViOTc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjNWVjIFx1YzgxY1x1YjMwMFx1Yjg1YyBcdWM1NTRcdWQ2MzhcdWQ2NTRcdWQ1ODhcdWIyOTRcdWM5YzAgXHVkNjU1XHVjNzc4XHVkNTc0XHViY2Y0XHViODI0IFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTU0XHVkNjM4XHVkNjU0XHViNDFjIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1YzY0MCBcdWM2ZDBcdWI3OThcdWM3NTggXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3NCwgXHVjNTU0XHVkNjM4XHVkNjU0XHViNDFjIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM2ZDBcdWI3OThcdWM3NTggXHViZTQ0XHViYzAwXHViYzg4XHVkNjM4XHViOTdjIFx1YzcwNFx1Yzc1OCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWIzMDBcdWI4NWMgXHVjNTU0XHVkNjM4XHVkNjU0XHVkNTVjIFx1YWNiMFx1YWNmY1x1YmIzY1x1Yzc3YyBcdWMyMTggXHVjNzg4XHViMjk0XHVjOWMwIFx1ZDYzOVx1Yzc0MCBcdWM1YzZcdWIyOTRcdWM5YzBcdWI5N2MgXHVjNTRjXHVjNTQ0XHViMGI0IFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMyMTggVFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICggMSAmbGU7IFQgJmxlOyAxMDAgKTxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWI0NTAgXHVjOTA0XHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjY2FiIFx1YzkwNFx1YzVkNCBcdWM1NTRcdWQ2MzhcdWQ2NTRcdWI0MWMgXHVhY2IwXHVhY2ZjXHViYjNjXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDQgXHVjNmQwXHViNzk4XHVjNzU4IFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU1NFx1ZDYzOFx1ZDY1NFx1YjQxYyBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWM2NDAgXHVjNmQwXHViNzk4XHVjNzU4IFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1YjI5NCAxXHVhYzFjIFx1Yzc3NFx1YzBjMSAxMFx1YjljY1x1YWMxYyBcdWM3NzRcdWQ1NThcdWM3NTggXHViYjM4XHVjNzkwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1ZDU2ZFx1YzBjMSBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMThjXHViYjM4XHVjNzkwXHViOWNjXHVjNzQ0IFx1ZDNlY1x1ZDU2OFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTU0XHVkNjM4XHVkNjU0XHViNDFjIFx1YmU0NFx1YmMwMFx1YmM4OFx1ZDYzOFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YzZkMFx1Yjc5OCBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWM3NTggXHVhZTM4XHVjNzc0XHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQsIFx1YzZkMFx1Yjc5OFx1Yzc1OCBcdWJlNDRcdWJjMDBcdWJjODhcdWQ2MzhcdWI5N2MgXHViYjM4XHVjODFjXHVjNWQwXHVjMTFjIFx1YzEyNFx1YmE4NVx1ZDU1YyBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWIzMDBcdWI4NWMgXHVjNTU0XHVkNjM4XHVkNjU0XHVkNTg4XHVjNzQ0IFx1YjU0YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVhY2IwXHVhY2ZjXHViYjNjXHVjNzc0IFx1YjA5OFx1YzYyYyBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0IFlFU1x1Yjk3YywgXHVhZGY4XHViODA3XHVjOWMwIFx1YzU0YVx1YjJlNFx1YmE3NCBOT1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTU0OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkVuY3J5cHRlZCBQYXNzd29yZCIsImRlc2NyaXB0aW9uIjoiPHA+RW5jcnlwdGluZyBwYXNzd29yZHMgaXMgb25lIG9mIHRoZSBtb3N0IGltcG9ydGFudCBwcm9ibGVtcyBub3dhZGF5cywgYW5kIHlvdSB0cnVzdCBvbmx5IHRoZSBlbmNyeXB0aW9uIGFsZ29yaXRobXMgd2hpY2ggeW91IGludmVudGVkLCBhbmQgeW91IGhhdmUganVzdCBtYWRlIGEgbmV3IGVuY3J5cHRpb24gYWxnb3JpdGhtLjxcL3A+XHJcblxyXG48cD5HaXZlbiBhIHBhc3N3b3JkIHdoaWNoIGNvbnNpc3RzIG9mIG9ubHkgbG93ZXIgY2FzZSBFbmdsaXNoIGxldHRlcnMsIHlvdXIgYWxnb3JpdGhtIGVuY3J5cHRzIHRoaXMgcGFzc3dvcmQgdXNpbmcgdGhlIGZvbGxvd2luZyAzIHN0ZXBzIChpbiB0aGlzIGdpdmVuIG9yZGVyKTo8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5Td2FwIHR3byBkaWZmZXJlbnQgY2hhcmFjdGVycyBvZiB0aGUgZ2l2ZW4gcGFzc3dvcmQgKHlvdSBjYW4gZG8gdGhpcyBzdGVwIHplcm8gb3IgbW9yZSB0aW1lcykuPFwvbGk+XHJcblx0PGxpPkFwcGVuZCB6ZXJvIG9yIG1vcmUgbG93ZXIgY2FzZSBFbmdsaXNoIGxldHRlcnMgYXQgdGhlIGJlZ2lubmluZyBvZiB0aGUgb3V0cHV0IG9mIHN0ZXAgb25lLjxcL2xpPlxyXG5cdDxsaT5BcHBlbmQgemVybyBvciBtb3JlIGxvd2VyIGNhc2UgRW5nbGlzaCBsZXR0ZXJzIHRvIHRoZSBlbmQgb2YgdGhlIG91dHB1dCBvZiBzdGVwIHR3by48XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5BbmQgdGhlIGVuY3J5cHRlZCBwYXNzd29yZCBpcyB0aGUgb3V0cHV0IG9mIHN0ZXAgdGhyZWUuPFwvcD5cclxuXHJcbjxwPllvdSBoYXZlIGp1c3QgZmluaXNoZWQgaW1wbGVtZW50aW5nIHRoZSBhYm92ZSBhbGdvcml0aG0gYW5kIGFwcGxpZWQgaXQgb24gbWFueSBwYXNzd29yZHMuIE5vdyB5b3Ugd2FudCB0byBtYWtlIHN1cmUgdGhhdCB0aGVyZSBhcmUgbm8gYnVncyBpbiB5b3VyIGltcGxlbWVudGF0aW9uLCBzbyB5b3UgZGVjaWRlZCB0byB3cml0ZSBhbm90aGVyIHByb2dyYW0gd2hpY2ggdmFsaWRhdGVzIHRoZSBvdXRwdXQgb2YgdGhlIGVuY3J5cHRpb24gcHJvZ3JhbS4gR2l2ZW4gdGhlIGVuY3J5cHRlZCBwYXNzd29yZCBhbmQgdGhlIG9yaWdpbmFsIHBhc3N3b3JkLCB5b3VyIGpvYiBpcyB0byBjaGVjayB3aGV0aGVyIHRoZSBlbmNyeXB0ZWQgcGFzc3dvcmQgbWF5IGJlIHRoZSByZXN1bHQgb2YgYXBwbHlpbmcgeW91ciBhbGdvcml0aG0gb24gdGhlIG9yaWdpbmFsIHBhc3N3b3JkIG9yIG5vdC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPllvdXIgcHJvZ3JhbSB3aWxsIGJlIHRlc3RlZCBvbiBvbmUgb3IgbW9yZSB0ZXN0IGNhc2VzLiBUaGUgZmlyc3QgbGluZSBvZiB0aGUgaW5wdXQgd2lsbCBiZSBhIHNpbmdsZSBpbnRlZ2VyIFQsIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyAoMSAmbGU7IFQgJmxlOyAxMDApLiBGb2xsb3dlZCBieSB0aGUgdGVzdCBjYXNlcywgZWFjaCB0ZXN0IGNhc2UgaXMgb24gdHdvIGxpbmVzLiBUaGUgZmlyc3QgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBjb250YWlucyB0aGUgZW5jcnlwdGVkIHBhc3N3b3JkLiBUaGUgc2Vjb25kIGxpbmUgb2YgZWFjaCB0ZXN0IGNhc2UgY29udGFpbnMgdGhlIG9yaWdpbmFsIHBhc3N3b3JkLiBCb3RoIHRoZSBlbmNyeXB0ZWQgcGFzc3dvcmQgYW5kIHRoZSBvcmlnaW5hbCBwYXNzd29yZCBhcmUgYXQgbGVhc3QgMSBhbmQgYXQgbW9zdCAxMDAsMDAwIGxvd2VyIGNhc2UgRW5nbGlzaCBsZXR0ZXJzIChmcm9tICZsc3F1bzthJnJzcXVvOyB0byAmbHNxdW87eiZyc3F1bzspLCBhbmQgdGhlIGxlbmd0aCBvZiB0aGUgb3JpZ2luYWwgcGFzc3dvcmQgaXMgbGVzcyB0aGFuIG9yIGVxdWFsIHRoZSBsZW5ndGggb2YgdGhlIGVuY3J5cHRlZCBwYXNzd29yZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHByaW50IG9uIGEgc2luZ2xlIGxpbmUgb25lIHdvcmQsICZsc3F1bztZRVMmcnNxdW87ICh3aXRob3V0IHRoZSBxdW90ZXMpIGlmIGFwcGx5aW5nIHRoZSBhbGdvcml0aG0gb24gdGhlIG9yaWdpbmFsIHBhc3N3b3JkIG1heSBnZW5lcmF0ZSB0aGUgZW5jcnlwdGVkIHBhc3N3b3JkLCBvdGhlcndpc2UgcHJpbnQgJmxzcXVvO05PJnJzcXVvOyAod2l0aG91dCB0aGUgcXVvdGVzKS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d