#include <iostream>
//#include <bits/stdc++.h>
#include <vector>
#include <algorithm>
using namespace std;


int main()
{
    int t;
    cin >> t;

    for(int T = 0; T < t; T++) {
        string a, b;
        cin >> a >> b;

        int a_i = 0, b_i = 0;
        while(a_i < a.size() and b_i < b.size()) {
            if(a[a_i] == b[b_i]) {
                a_i++;
                b_i++;
            }
            else {
                b_i++;
            }
        }
        if(a_i == a.size()) {
            cout << "DA" << endl;
        }
        else {
            cout << "NE" << endl;
        }
    }
    return 0;
}