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](/user/1020063)