#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;   }   