某天，xinjun邀请imstraight和Tunder__Sun去吃饭。这里共有n种美食，第i种美食有[si,ei]的供应时间。当选择了品尝某种美食时，si到ei时间内只能品尝这一种美食。

xinjun想知道，如何安排品尝美食的顺序，能使得吃到最多种的美食。Imstraight想了想：这不是有手就行？在此基础上，不同的美食，有ti的好吃程度，三个人想尽量吃好吃的美食。

现在，xinjun想知道，最多能吃到多少种美食，并且使得吃的美食中，好吃程度最低的美食好吃程度最大。Tunder__Sun想了想：这还是有手就行啊。

第一行一个正整数T，代表测试数据的组数为T组。

每组数据中，第一行为一个正整数n，代表美食的种类。

接下来n行，每行为三个正整数si，ei，ti，分别代表美食的开始供应时间，结束供应时间和好吃程度。

其中1<=T<=20;1<=n<=100,000;1<=si,ei,ti<=2e9。

每组数据输出两个正整数，这两个正整数用空格隔开，分别是最多能品尝美食的种数和所品尝的美食中好吃程度最低的值。

欧阳鹏翔2020