#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  while (n--) {
    string p, s;
    cin >> p >> s;
    sort(p.begin(), p.end());
    int m = p.size();
    bool flag = 0;
    if (m <= s.size())
      for (int i = 0; i < s.size() - m + 1; i++) {
        string a = s.substr(i, m);
        sort(a.begin(), a.end());
        if (a == p) flag = 1;
      }
    if (flag)
      cout << "YES\n";
    else
      cout << "NO\n";
  }
  return 0;
}
