#include <bits/stdc++.h>
 
using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";
 
 
void FastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}
 
void solve(){
    string s,t,str;
    cin >> s >> t;
 
    map<char,int>freq;
    for(char c : s){
        freq[c]++;
    }
 
    vector<int> indexes;
 
    for(char c : t){
        int index;
        if(freq[c] > 0){
            int cnt = freq[c];
            for(int j = 0; j < s.size(); j++){
                if(c == s[j]){
                    if(cnt == 1){
                        index = j;
                        break;
                    }
                    else
                        --cnt;
                }
            }
            indexes.push_back(index);
            freq[c]--;
        }
        else{
            no
            return;
        }
    }
 
    string ans;
    for(int indexe : indexes){
        ans += s[indexe];
    }
 
    if(ans == t) yes
    else no
 
}
 
 
signed main(){
    FastIO();
 
    int t = 1;
    cin >> t;
 
    while (t--){
        solve();
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iOwojZGVmaW5lIG5vIGNvdXQgPDwgIk5PXG4iOwoKCnZvaWQgRmFzdElPKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CiAgICBjb3V0LnRpZShudWxscHRyKTsKfQoKdm9pZCBzb2x2ZSgpewogICAgc3RyaW5nIHMsdCxzdHI7CiAgICBjaW4gPj4gcyA+PiB0OwoKICAgIG1hcDxjaGFyLGludD5mcmVxOwogICAgZm9yKGNoYXIgYyA6IHMpewogICAgICAgIGZyZXFbY10rKzsKICAgIH0KCiAgICB2ZWN0b3I8aW50PiBpbmRleGVzOwoKICAgIGZvcihjaGFyIGMgOiB0KXsKICAgICAgICBpbnQgaW5kZXg7CiAgICAgICAgaWYoZnJlcVtjXSA+IDApewogICAgICAgICAgICBpbnQgY250ID0gZnJlcVtjXTsKICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IHMuc2l6ZSgpOyBqKyspewogICAgICAgICAgICAgICAgaWYoYyA9PSBzW2pdKXsKICAgICAgICAgICAgICAgICAgICBpZihjbnQgPT0gMSl7CiAgICAgICAgICAgICAgICAgICAgICAgIGluZGV4ID0gajsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICAgICAgLS1jbnQ7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaW5kZXhlcy5wdXNoX2JhY2soaW5kZXgpOwogICAgICAgICAgICBmcmVxW2NdLS07CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIG5vCiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICB9CgogICAgc3RyaW5nIGFuczsKICAgIGZvcihpbnQgaW5kZXhlIDogaW5kZXhlcyl7CiAgICAgICAgYW5zICs9IHNbaW5kZXhlXTsKICAgIH0KICAgIAogICAgaWYoYW5zID09IHQpIHllcwogICAgZWxzZSBubwoKfQoKCnNpZ25lZCBtYWluKCl7CiAgICBGYXN0SU8oKTsKCiAgICBpbnQgdCA9IDE7CiAgICBjaW4gPj4gdDsKCiAgICB3aGlsZSAodC0tKXsKICAgICAgICBzb2x2ZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

NgpERVRFUk1JTkVEIFRSTUUKREVURVJNSU5FRCBURVJNClBTRVVET1BTRVVET0hZUE9QQVJBVEhZUk9JRElTTSBQRVBBCkRFSU5TVElUVVRJT05BTElaQVRJT04gRE9OQVRJT04KQ09OVEVTVCBDT0RFClNPTFVUSU9OIFNPTFVUSU9OCg==

6
DETERMINED TRME
DETERMINED TERM
PSEUDOPSEUDOHYPOPARATHYROIDISM PEPA
DEINSTITUTIONALIZATION DONATION
CONTEST CODE
SOLUTION SOLUTION