#include <bits/stdc++.h>
using namespace std;
int n, m;
char s[200], t[200];
int cnt[200], cnt2[200];
int check(int p, char t[]) {
  int i;
  for (i = 0; i < 26; i++) {
    cnt2[i] = 0;
  }
  for (i = p; i < p + n; i++) {
    cnt2[t[i] - 'a']++;
  }
  for (i = 0; i < 26; i++) {
    if (cnt[i] != cnt2[i]) return 0;
  }
  return 1;
}
int main() {
  int T, flag, i;
  scanf("%d", &T);
  while (T--) {
    flag = 0;
    scanf("%s%s", s, t);
    n = strlen(s);
    m = strlen(t);
    for (i = 0; i < 26; i++) {
      cnt[i] = 0;
    }
    for (i = 0; i < n; i++) {
      cnt[s[i] - 'a']++;
    }
    for (i = 0; i <= m - n; i++) {
      if (check(i, t)) {
        flag = 1;
        break;
      }
    }
    if (flag) {
      printf("YES\n");
    } else {
      printf("NO\n");
    }
  }
  return 0;
}
