#include <iostream>
#include <cstring>
using namespace std;

class Potpishuvac
{ private:
    char ime[20];
    char prezime[20];
    char embg[14];
    public:
    Potpishuvac () {}
    Potpishuvac( char *ime, char *prezime, char *embg)
     {
         strcpy(this->ime,ime);
         strcpy(this->prezime,prezime);
         strcpy(this->embg,embg);
     }
     Potpishuvac(Potpishuvac const &d)
     {
         strcpy(ime,d.ime); //copy konstruktor
         strcpy(prezime,d.prezime);
         strcpy(embg,d.embg);
     }
     char *getEmbg()
     {
         return this->embg;
     }

};

class Dogovor
{
private:
    int brd;
    char kategorija[50];
    Potpishuvac pot[3];
public:
    Dogovor () {}
    Dogovor(int brd,char *kategorija,Potpishuvac *pot)
    {
        this->brd=brd;
        strcpy(this->kategorija,kategorija);
        this->pot[0]=pot[0];
        this->pot[1]=pot[1];
        this->pot[2]=pot[2];
    }

    bool proverka()
    {
        if(strcmp(pot[0].getEmbg(),pot[1].getEmbg())==0)
            return true;
        else if(strcmp(pot[0].getEmbg(),pot[2].getEmbg())==0)
            return true;
        else if(strcmp(pot[1].getEmbg(),pot[2].getEmbg())==0)
            return true;
        else
            return false;
    }
};




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