#include <bits/stdc++.h>
using namespace std;
void solve() {
  string p, h;
  cin >> p >> h;
  vector<int> cnt1(26);
  for (int i = 0; i < p.size(); i++) cnt1[p[i] - 'a']++;
  for (int i = 0; i < h.size(); i++) {
    vector<int> cnt2(26);
    for (int j = i; j < h.size(); j++) {
      cnt2[h[j] - 'a']++;
      if (cnt1 == cnt2) {
        puts("YES");
        return;
      }
    }
  }
  puts("NO");
}
int main() {
  int n;
  cin >> n;
  while (n--) {
    solve();
  }
}
