set 1

#include <iostream>#include <fstream>#include <cstring>#include <cstdlib>#include <cstdio>#include <set>#include <string>using namespace std;#ifndef ONLINE_JUDGEifstream fin("test.in");#else#define fin cin#endifset<string>s[8][12];int main(){    #ifndef ONLINE_JUDGE    freopen("test.in","r",stdin);    #endif    int ncase,ns,nq;    scanf("%d",&ncase);    while(ncase--)    {        for(int i=0;i<8;i++)            for(int j=0;j<12;j++)                s[i][j].clear();        scanf("%d",&ns);        for(int i=0;i<ns;i++)        {            char name[50];            int nc;            scanf("%s %d",name,&nc);            for(int j=0;j<nc;j++)            {                int day,begins,ends;                scanf("%d%d%d",&day,&begins,&ends);                for(int k=begins;k<=ends;k++)                {                    s[day][k].insert(name);                }            }        }        scanf("%d",&nq);        for(int i=0;i<nq;i++)        {            set<string>result;            result.clear();            int day,begins,ends;            scanf("%d%d%d",&day,&begins,&ends);            set<string>::iterator it;            for(int k=begins;k<=ends;k++)            {                it = s[day][k].begin();                for(;it!=s[day][k].end();it++)                    result.insert(*it);            }            it = result.begin();            if(result.empty())                cout<<"None";            else            {                cout<<*it;                it++;                for(;it!=result.end();it++)                    cout<<" "<<*it;            }            cout<<endl;        }    }    return 0;}