암호화된 비밀번호

아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

새로운 암호화 알고리즘이 나왔다. 비밀번호는 모두 알파벳 소문자로만 이루어진다고 가정한다.

암호화는 다음 순서로 진행된다.

  1. 비밀번호에서 서로 다른 두 위치의 글자를 교환한다. 이 교환은 한 번도 하지 않아도 되고, 원하는 만큼 얼마든지 할 수 있다.
  2. 1번의 결과 앞에 문자를 0개 이상 붙인다.
  3. 2번의 결과 뒤에 문자를 0개 이상 붙인다.

3번의 결과가 암호화된 비밀번호다.

청호는 쓰던 비밀번호를 이 알고리즘으로 모두 암호화했다. 손으로 한 작업이라 실수가 있었을지도 모르니, 프로그램으로 제대로 암호화했는지 확인하려 한다.

암호화된 비밀번호와 원래 비밀번호가 주어질 때, 암호화된 비밀번호가 원래 비밀번호를 위 알고리즘으로 암호화한 결과일 수 있는지 판정하라.

입력

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

각 테스트 케이스는 두 줄이다. 첫 줄에 암호화된 비밀번호, 둘째 줄에 원래 비밀번호가 주어진다.

두 문자열은 알파벳 소문자로만 이루어지고, 길이는 각각 11 이상 100000100\,000 이하다. 암호화된 비밀번호의 길이는 원래 비밀번호의 길이보다 짧지 않다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 원래 비밀번호를 문제의 알고리즘으로 암호화해서 주어진 암호화된 비밀번호가 나올 수 있으면 YES, 나올 수 없으면 NO를 출력한다.