可乐是一只猫。它喜欢收集毛茸茸的毛线球。

每一天，它都会从一个猫窝旅行到另一个猫窝。抵达第 $i$ 个猫窝所需的体能为 $a_i$ ，在抵达后可乐会剩余 $b_i$ 的体能。因为可乐一直在旅行，所以它的体能不会恢复。当且仅当可乐当前的体能不小于抵达一处猫窝所需要的体能时，它才可以抵达那个猫窝。

另外，抵达第 $i$ 个猫窝会让可乐收集到 $c_i$ 个毛线球。它不会重复前往一座已经到达过的猫窝——那里的毛线球已经被收集走了。假定可乐在一开始拥有无穷多的体能，请求出它最多能得到的毛线球的数量。

给定 $n$ 个二元组 < $a_i$ , $b_i$ > ，保证 $a_i$ $>$ $b_i $ ，从中选定若干个。使得对于所有选定的 $m$ 个二元组中， 第 $i$ 个二元组（ $2$ $\leq$ $i$ $\leq$ $m$ ），满足 $b_{i-1}$ $\geq$ $a_i$ 。 对于每个二元组，有权值 $c_i$ 。求出一个合法的选取方案，使得权值之和 $\sum c_i$ 最大。输出这个方案及其权值之和。

第一行输入一个整数 $t$ ，表示有 $t$ 组测试数据。

接下来 $t$ 组输入，每组输入第 $1$ 行包含 $1$ 个数字 $n$，表示二元组的数量。接下来 $n$ 行每行包含 $3$ 个数字 ，表示第 $i$ 个二元组的 $a_i,b_i,c_i$ 。

保证 $ 1 \leq t \leq 1 \times 10^4$, $1 \leq n \leq 2 \times 10^5$, $1 \leq a_i,b_i,c_i \leq 10^9$ ，且 $\sum\limits_{i=1}^tn_i \leq 2 \times 10^5$。

输出 $t$ 组数据。每组数据第 $1$ 行包含 $2$ 个数字 $length,ans$ ，表示选中 $length$ 个二元组，权值之和为 $ans$ 。第 $2$ 行包含 $length$ 个数字，第 $i$ 个数字 $a_i$ 表示被选中的第 $i$ 个二元组的序号为 $a_i$ 。