#include <iostream>
#include <vector>
#include <array>
using namespace std;

int preorder[200000+5];
int father[200000+5];
pair<int, int> seg_tree[550000];
pair<int, int> przedz_seg_tree[550000];
vector<int> sasiedzi[200000+5];
vector<int> synowie[200000+5];
int roz[200000+5];
int uzyteczne[200000+5];

int n;
int temp_preorder = 1;
int max_pot = 1;
int numer_grupy = 1; ///DLA SEG TREE first
int czas_zmiany = 1; ///DLA SEG TREE second

void make_Tree(int w)
{
    int ile_sas = sasiedzi[w].size();
    for(int i=0; i<ile_sas; i++)
    {
        if(father[sasiedzi[w][i]] == 0)
        {
            father[sasiedzi[w][i]] = w;
            synowie[w].push_back(sasiedzi[w][i]);
            make_Tree(sasiedzi[w][i]);
        }
    }
}

void make_Preorder(int w)
{
    preorder[w] = temp_preorder;
    temp_preorder++;
    int ile_synow = synowie[w].size();
    for(int i=0; i<ile_synow; i++)
        make_Preorder(synowie[w][i]);

}

void change_Add(int akt_poz, int pocz, int konc, int nowa_wartosc) ///NOWA WARTOSC JEST STALA DLA CALEGO PRZEDZIALU
{

    ///1. JESLI PRZEDZIAL DLA WIERZCHOLKA CALKOWICIE SIE ZAWIERA
    //cout<<"JESTEM W CHANGE ADD"<<endl;

    //cout<<"akt_poz: "<<akt_poz<<" POCZ: "<<pocz<<" KONC: "<<konc<<" przedz_seg_tree[akt_poz].first: " <<przedz_seg_tree[akt_poz].first<<" przedz_seg_tree[akt_poz].second: "<<przedz_seg_tree[akt_poz].second<<endl;
    if(pocz <= przedz_seg_tree[akt_poz].first && konc >= przedz_seg_tree[akt_poz].second)
    {
        //cout<<"PRZEDZIAL W PELNI SIE ZAWIERA W POSZUKIWANYM"<<endl;
        seg_tree[akt_poz].first = nowa_wartosc;
        seg_tree[akt_poz].second = czas_zmiany;
        return;
    }

    ///2.JESLI W OGOLE NIE JEST ZAWARTE
    else if(pocz > przedz_seg_tree[akt_poz].second || konc < przedz_seg_tree[akt_poz].first)
        //{cout<<"WCALE"<<endl;
        {return;}

    ///3.JEST ZAWARTE CZESCIOWO
    else
    {
        //cout<<"CZESCIOWO"<<endl;
        change_Add(akt_poz*2, pocz, konc, nowa_wartosc);
        change_Add(akt_poz*2+1, pocz, konc, nowa_wartosc);
    }
}

void change_Divide(int akt_poz, int pocz, int konc)
{

    ///1. JESLI PRZEDZIAL DLA WIERZCHOLKA CALKOWICIE SIE ZAWIERA
    if(pocz <= przedz_seg_tree[akt_poz].first && konc >= przedz_seg_tree[akt_poz].second)
    {
        seg_tree[akt_poz].first = numer_grupy;///!!!
        seg_tree[akt_poz].second = czas_zmiany;
        return;
    }

    ///2.JESLI W OGOLE NIE JEST ZAWARTE
    else if(pocz > przedz_seg_tree[akt_poz].second || konc < przedz_seg_tree[akt_poz].first)
        return;

    ///3.JEST ZAWARTE CZESCIOWO
    else
    {
        change_Divide(akt_poz*2, pocz, konc);
        change_Divide(akt_poz*2+1, pocz, konc);
    }
}

int Find(int w)
{
    //cout<<"FIND dla: "<<w<<endl;
    int ind = max_pot+w-1;
    int najnowsza_zmiana = seg_tree[ind].second;
    int akt_wartosc = seg_tree[ind].first;

    //cout<<"BAZOWE:  NAJN_ZMIANA: "<<najnowsza_zmiana<<" AKT_WA: "<<akt_wartosc<<endl;
    while(ind>1)
    {
        //cout<<"seg_tree[ind].second: "<<seg_tree[ind].second<<" seg_tree[ind].first: "<<seg_tree[ind].first<<endl;

        if(najnowsza_zmiana < seg_tree[ind].second)
            {najnowsza_zmiana = seg_tree[ind].second; akt_wartosc = seg_tree[ind].first;}

        ind/=2;
    }

    if(najnowsza_zmiana < seg_tree[ind].second)
            akt_wartosc = seg_tree[ind].first;

    return akt_wartosc;
}

void Add(int i)
{
    uzyteczne[i] = true; ///!!!
    czas_zmiany++;

  //  cout<<"DODAJE DLA WIERZCHOLKA: "<<i<<endl;

    int wartosc_ojca = Find(preorder[father[i]]);
    seg_tree[max_pot+preorder[i]-1].first = wartosc_ojca;
    seg_tree[max_pot+preorder[i]-1].second = czas_zmiany;

    //cout<<"POCZ ZMIAN: "<<preorder[i]<<" KONIEC: "<<preorder[i] + roz[i] - 1<<endl;

    change_Add(1, preorder[i],preorder[i] + roz[i] - 1,wartosc_ojca);
}

void Divide(int i)
{
    uzyteczne[i] = false; ///!!!
    czas_zmiany++;
    numer_grupy++;

    seg_tree[max_pot+preorder[i]-1].first = numer_grupy;
    seg_tree[max_pot+preorder[i]-1].second = czas_zmiany;

    //cout<<"DZIELE DLA WIERZCHOLKA: "<<i<<endl;
    int ile_synow = synowie[i].size();
    for(int j=0; j<ile_synow; j++)
    {
        numer_grupy++;
        //cout<<"POCZ ZMIAN: "<<preorder[synowie[i][j]]<<" KONIEC: "<<preorder[synowie[i][j]]+roz[synowie[i][j]]-1<<endl;
        change_Divide(1, preorder[synowie[i][j]], preorder[synowie[i][j]]+roz[synowie[i][j]]-1);
    }
}

void Ans(int A, int B)
{
    if(Find(preorder[A]) == Find(preorder[B]) && uzyteczne[A] == true && uzyteczne[B] == true)
        cout<<"TAK"<<endl;
    else
        cout<<"NIE"<<endl;


}


int make_Roz(int w)
{
    if(roz[w] != -1)
        return roz[w];
    else
    {
        if(synowie[w].empty())
            {roz[w] = 1; return 1;}
        else
        {
            int temp=1;
            int ile_sas = synowie[w].size();
            for(int i=0; i<ile_sas; i++)
            {
                temp+=make_Roz(synowie[w][i]);
            }

            roz[w] = temp;
            return temp;
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin>>n;

    int t1;
    int t2;
    for(int i=1; i<n; i++)
    {
        cin>>t1;
        cin>>t2;
        sasiedzi[t1].push_back(t2);
        sasiedzi[t2].push_back(t1);
    }

    ///STWORZENIE TABLICY OJCOW I SYNOW
    father[1] = 1;
    make_Tree(1);
    /*cout<<"FATHER"<<endl;
    for(int i=1; i<=n; i++)
        cout<<i<<": "<<father[i]<<endl;*/


    for(int i=1; i<=n; i++)
        roz[i] = -1;

    make_Roz(1);
    ///STWORZENIE TABLICY PREORDER
    make_Preorder(1);
   /* cout<<endl;
    cout<<"PREORDER"<<endl;
    for(int i=1; i<=n; i++)
        cout<<i<<": "<<preorder[i]<<endl;*/

    ///STWORZENIE DRZEWA PRZEDZIALOWEGO i obliczenie ZAKRESOW dla wierzcholkow
    while(max_pot<n)
        max_pot*=2;
    //cout<<"max_pot: "<<max_pot<<endl;

    for(int i=max_pot; i<2*max_pot; i++)
    {przedz_seg_tree[i].first = i-max_pot+1;
     przedz_seg_tree[i].second = i-max_pot+1; }

    for(int i=max_pot-1; i>=1; i--)
    {
        przedz_seg_tree[i].first = przedz_seg_tree[2*i].first;
        przedz_seg_tree[i].second = przedz_seg_tree[2*i+1].second;
    }
    /*cout<<endl;
    cout<<"ZAKRESY"<<endl;
    for(int i=1; i<2*max_pot; i++)
        cout<<i<<": "<<przedz_seg_tree[i].first<<"   "<<przedz_seg_tree[i].second<<endl;


    cout<<endl;
    cout<<"ROZ"<<endl;
    for(int i=1; i<2*max_pot; i++)
        cout<<i<<": "<<roz[i]<<endl;*/
    for(int i=0; i<=n; i++)
        uzyteczne[i] = true;


    int q;
    cin>>q;
    char ct1;
    int tem2;
    int t3;
    for(int i=0; i<q; i++)
    {

        cin>>ct1;
        cin>>tem2;
        if(ct1 == '?')
        {cin>>t3; Ans(tem2, t3);}
        else if(ct1 == '+')
            Add(tem2);
        else
            Divide(tem2);

       // cout<<"DRZEWO PO ZMIANACH"<<endl;
        //for(int i=1; i<2*max_pot; i++)
          //  cout<<i<<": "<<seg_tree[i].first<<"   "<<seg_tree[i].second<<endl;

    }



    return 0;
}