#include <iostream>
#include <cstring>
using namespace std;
class Potpisuvac {
private:
    char ime[20];
    char prezime[20];
    char embg[15];
public:
    Potpisuvac(){}
   Potpisuvac(char *ime,char *prezime,char *embg){
        strcpy(this->ime,ime);
        strcpy(this->prezime,prezime);
        strcpy(this->embg,embg);
    }
    Potpisuvac(const Potpisuvac &p){
        strcpy(this->ime,p.ime);
        strcpy(this->prezime,p.prezime);
        strcpy(this->embg,p.embg);
    }
    ~Potpisuvac(){}
    char *getMatichen(){
        return embg;
    }
};
class Dogovor{
private:
    int br;
    char kategorija[50];
    Potpisuvac p[3];
public:
    Dogovor(){}
    Dogovor(int br,char *kategorija,Potpisuvac *p)
    {
        this->br=br;
        strcpy(this->kategorija,kategorija);
        for(int i=0;i<3;++i)
            this->p[i] = p[i];
    }
    ~Dogovor(){}
  bool proverka(){
      bool a,b,c;
      a=(strcmp(p[0].getMatichen(),p[1].getMatichen())==0);
      b=(strcmp(p[1].getMatichen(),p[2].getMatichen())==0);
      c=(strcmp(p[0].getMatichen(),p[2].getMatichen())==0);
      return a || b || c;
  }
};


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;
        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);
        if(d.proverka()) {
            cout << "Dogovor " << broj << endl;
            cout << "Postojat potpishuvaci so ist EMBG" << endl;
        } else
            cout << "Ne postojat potpishuvaci so ist EMBG" << endl;
    }
    return 0;
}