#include <iostream>
#include <cstring>

using namespace std;

class Potpisuvac
{
    public:
    char ime[20];
    char prezime[20];
    char EMBG[14];

    Potpisuvac(){

    }
    Potpisuvac(char i[20],char p[20],char e[14]){
        strcpy(ime,i);
        strcpy(prezime,p);
        strcpy(EMBG,e);
    }
    //copy constructor
    Potpisuvac(Potpisuvac & p){
        strcpy(ime,p.ime);
        strcpy(prezime,p.prezime);
        strcpy(EMBG,p.EMBG);
    }

};
class Dogovor
{
    private:
    int broj;
    char kategorija[50];
    Potpisuvac pot[3];

    public:
    Dogovor(){

    }
    Dogovor(int b, char k[50], Potpisuvac p[3]){
        broj = b;
        strcpy(kategorija,k);
        for(int i = 0; i < 3;i++){
            pot[i] = p[i];
        }
    }


    bool proverka(){

        if(!strcmp(pot[0].EMBG, pot[1].EMBG))return true;
        else if(!strcmp(pot[0].EMBG, pot[2].EMBG))return true;
        else if(!strcmp(pot[1].EMBG, pot[2].EMBG))return true;
        else return false;
    }
};


//ne smee da se menuva main funkcijata
int main()
{
    char embg[13], ime[20], prezime[20], kategorija[20];
    int broj, n;
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> embg >> ime >> prezime;
        Potpisuvac p1(ime, prezime, embg);
        cin >> embg >> ime >> prezime;
        Potpisuvac p2(ime, prezime, embg);
        cin >> embg >> ime >> prezime;
        Potpisuvac p3(ime, prezime, embg);
        cin >> broj >> kategorija;
        Potpisuvac p[3];
        p[0] = p1; p[1] = p2; p[2] = p3;
        Dogovor d(broj, kategorija, p);
        cout << "Dogovor " << broj << ":" << endl;
        if(d.proverka() == true)
            cout << "Postojat potpishuvaci so ist EMBG" << endl;
        else
            cout << "Ne postojat potpishuvaci so ist EMBG" << endl;
    }
    return 0;
}