AT_arc201_a.[ARC201A] CatCoder Double Contest

此问题与同场比赛 F 部分相同。

$2222$ 年，CatCoder 将要举办比赛 CatCoder Double Contest（简称 C2C）。

有 $N$ 名出题人给出了问题草案，问题草案被分为三个难度级别：困难，中等和简单。第 $i$ 名出题人给出了 $A_i$ 个困难级别的草案、$B_i$ 个中等级别的草案和 $C_i$ 个简单级别的草案。

每一场 C2C 要包含两个级别，Div.1 和 Div.2。两者使用的问题草案如下：

• Div.1：同一个出题人的一个困难草案和一个中等草案。
• Div.2：同一个出题人的一个中等草案和一个简单草案。

同一场 C2C 的 Div.1 和 Div.2 的出题人不需要是同一个人。一个问题草案只能被一场 C2C 的一个级别使用。

问最多能举办多少场 C2C。

多组数据。

多组数据。第一行一个整数 $T(1\le T\le 10^5)$，表示数据组数。

对于每组数据，第一行一个整数 $N(1\le N\le 2\times 10^5)$。
接下来 $N$ 行，每行三个整数 $A_i,B_i,C_i(1\le A_i,B_i,C_i\le 10^9)$。

保证单个测试点内 $\sum N \le 2\times 10^5$。

对于每组数据，输出一行一个整数表示答案。

样例解释

对于第一组数据，C2C 可以举办最多 $2$ 场，使用的草案如下：

	Div.1	Div.2
第一场	第一位出题人的困难和中等草案	第二位出题人中等难和简单草案
第二场	第二位出题人的困难和中等草案	第二位出题人中等难和简单草案

By @chenxi2009