#include <bits/stdc++.h>   #pragma GCC optimize( Ofast )   using namespace std;   const double PI = acos(-1.0);   const long long MOD = 1000000007LL;   template <class T>   inline bool chmax(T &a, T b) {     if (a < b) {       a = b;       return true;     }     return false;   }   template <class T>   inline bool chmin(T &a, T b) {     if (a > b) {       a = b;       return true;     }     return false;   }   int dp[500][500];   void solve() {     string S, T;     cin >> S >> T;     int N = S.size();     int M = T.size();     for (int i = 0; i < (int)(M); ++i) {       for (int j = 0; j < (int)(N + 1); ++j)         for (int k = 0; k < (int)(M + 1); ++k) dp[j][k] = -1;       for (int j = 0; j < (int)(N + 1); ++j) dp[j][0] = 0;       for (int j = 0; j < (int)(N); ++j) {         for (int k = 0; k < (int)(i + 1); ++k) {           chmax(dp[j + 1][k], dp[j][k]);           if (k < i && S[j] == T[k]) {             chmax(dp[j + 1][k + 1], dp[j][k]);           }           if (dp[j][k] >= 0 && dp[j][k] < M - i && S[j] == T[i + dp[j][k]]) {             chmax(dp[j + 1][k], dp[j][k] + 1);           }         }       }       if (dp[N][i] == M - i) {         cout <<  YES  <<   n ;         return;       }     }     cout <<  NO  <<   n ;   }   int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int Q;     cin >> Q;     while (Q--) {       solve();     }   }   