#include <bits/stdc++.h>
template <typename T>
class IntegerIterator {
 public:
  using value_type = T;
  using difference_type = std::ptrdiff_t;
  using pointer = T*;
  using reference = T;
  using iterator_category = std::input_iterator_tag;
  explicit IntegerIterator(T value) : value(value) {}
  IntegerIterator& operator++() {
    ++value;
    return *this;
  }
  IntegerIterator operator++(int) {
    IntegerIterator copy = *this;
    ++value;
    return copy;
  }
  IntegerIterator& operator--() {
    --value;
    return *this;
  }
  IntegerIterator operator--(int) {
    IntegerIterator copy = *this;
    --value;
    return copy;
  }
  T operator*() const { return value; }
  bool operator==(IntegerIterator rhs) const { return value == rhs.value; }
  bool operator!=(IntegerIterator rhs) const { return !(*this == rhs); }

 private:
  T value;
};
template <typename T>
class IntegerRange {
 public:
  IntegerRange(T begin, T end) : begin_(begin), end_(end) { ; }
  IntegerIterator<T> begin() const { return IntegerIterator<T>(begin_); }
  IntegerIterator<T> end() const { return IntegerIterator<T>(end_); }

 private:
  T begin_;
  T end_;
};
template <typename T>
class ReversedIntegerRange {
  using IteratorType = std::reverse_iterator<IntegerIterator<T>>;

 public:
  ReversedIntegerRange(T begin, T end) : begin_(begin), end_(end) { ; }
  IteratorType begin() const {
    return IteratorType(IntegerIterator<T>(begin_));
  }
  IteratorType end() const { return IteratorType(IntegerIterator<T>(end_)); }

 private:
  T begin_;
  T end_;
};
template <typename T>
IntegerRange<T> range(T to) {
  return IntegerRange<T>(0, to);
}
template <typename T>
IntegerRange<T> range(T from, T to) {
  return IntegerRange<T>(from, to);
}
template <typename T>
IntegerRange<T> inclusiveRange(T to) {
  return IntegerRange<T>(0, to + 1);
}
template <typename T>
IntegerRange<T> inclusiveRange(T from, T to) {
  return IntegerRange<T>(from, to + 1);
}
template <typename T>
ReversedIntegerRange<T> downrange(T from) {
  return ReversedIntegerRange<T>(from, 0);
}
template <typename T>
ReversedIntegerRange<T> downrange(T from, T to) {
  return ReversedIntegerRange<T>(from, to);
}
template <typename T>
ReversedIntegerRange<T> inclusiveDownrange(T from) {
  return ReversedIntegerRange<T>(from + 1, 0);
}
template <typename T>
ReversedIntegerRange<T> inclusiveDownrange(T from, T to) {
  return ReversedIntegerRange<T>(from + 1, to);
}
namespace impl {
using Random = std::mt19937;
}
inline impl::Random& randomEngine() {
  static std::random_device device;
  static impl::Random engine(device());
  return engine;
}
inline int randomInteger() {
  std::uniform_int_distribution<int> d;
  return d(randomEngine());
}
inline int randomInteger(int to) {
  ;
  std::uniform_int_distribution<int> d(0, to - 1);
  return d(randomEngine());
}
inline int randomInteger(int from, int to) {
  return from + randomInteger(to - from);
}
using int64 = int64_t;
using std::endl;
using std::make_pair;
using std::map;
using std::max;
using std::min;
using std::pair;
using std::set;
using std::sort;
using std::string;
using std::swap;
using std::unique;
using std::vector;
class AShuffleHashing {
 public:
  static void solveSlow(std::stringstream& in, std::ostream& out) {}
  static constexpr int kStressIterations = 0;
  static void generateTest(std::ostringstream& in, std::ostringstream& ___) {
    auto _____ = std::stringstream(in.str());
    solveSlow(_____, ___);
  }
  static void solve(std::istream& in, std::ostream& out) {
    auto solve = [](string p, string h) -> bool {
      if (h.size() < p.size()) return false;
      sort(p.begin(), p.end());
      for (int start : range(h.size() - p.size() + 1)) {
        string h_s = "";
        for (int i : range<int>(start, start + p.size())) {
          assert(i >= 0 && i < h.size());
          h_s.push_back(h[i]);
        }
        sort(h_s.begin(), h_s.end());
        if (p == h_s) return true;
      }
      return false;
    };
    int tests;
    in >> tests;
    for (int test : range(tests)) {
      string p, h;
      in >> p >> h;
      out << (solve(p, h) ? "YES" : "NO") << endl;
    }
  }
};
int main() {
  std::ios_base::sync_with_stdio(false);
  AShuffleHashing solver;
  std::istream& in(std::cin);
  std::ostream& out(std::cout);
  in.tie(nullptr);
  solver.solve(in, out);
  return 0;
}
