CF1250D Conference Problem

一个大型会议即将在柏林召开，全世界共有$n$位科学家将出席会议。他们都表明了他们将出席会议的时间段：两个整数$l_i$和$r_i$，分别表示抵达日和离开日。 此外，一些科学家已经表明了他们的国家，而一些人没有。因此，每个科学家也有一个值$c_i$，其中： - $c_i>0$ 时表示第$i$个科学家来自编号为$c_i$的国家（$1\leq c_i\leq 200$）； - $c_i=0$ 时表示该科学家尚未透露国家。 如果与会者在逗留期间不与其他国家的人见面，TA 会感到不高兴。在所有逗留期间，包括抵达日和离开日，都有可能与人见面。 会议组织者需要做好最坏的准备！他们对人数最多的$x$感兴趣，有可能在所有出席会议的人中，$x$会感到不高兴。 请编写程序算出最不高兴的科学家。

本题包含**多组数据**。 第一行包含一个整数$t$（$1\leq t\le 100$），表示数据组数。 每组数据的第一行包含一个整数$n$（$1\leq n\le 500$），表示科学家总人数。 以下$n$行，每行包含三个整数$l_i$，$r_i$和$c_i$（$1\leq l_i,r_i\le 10^6$，$0\leq c_i\le 200$），意义如上所述。 数据保证所有测试用例的n之和不超过500。

输出共$t$行，第$i$行的数表示对于第$i$组数据中最不高兴的科学家。