题目描述

某培训机构开设了“代码训练班”和“思维提升班”。

一次编程比赛共有 \(n\) 人参加，编号为 \(1\sim n\)，其中第 \(i\) 个人报名了 \(a_i\) 次代码训练班、 \(b_i\) 次思维提升班，并获得了 \(c_i\) 个奖项（\(0 \le a_i, b_i, c_i \le 1\)）。

为了宣传培训机构，他们可以决定公布代码训练班、思维提升班的获奖率，也可以选择公布“既报名代码训练班又报名思维提升班”的同学的获奖率，当然，前提是获奖率的分母非 \(0\)。

那么，机构可以获得的最大纸面数据是多少？

输入格式

本题有多组测试数据。输入的第一行有一个正整数 \(T\) （\(1 \le T \le 50\)），表示数据组数。

对于每组数据，第一行有一个正整数 \(n\) （\(1 \le n \le 1000\)），表示人数。

之后有 \(n\) 行，其中第 \(i\) 行有三个自然数 \(a_i, b_i, c_i\) （\(0 \le a_i, b_i, c_i \le 1\)），含义见题目描述。

保证同一组数据中 \(a_i, b_i\) 不全是 \(0\)。

输出格式

对于每组数据，以百分数的形式输出答案，保留两位小数。

样例输入

1
4
1 0 1
0 1 0
1 0 1
1 0 0

样例输出

66.67%

提示

【样例解释】

• 没有人同时报名两个班。
• 报名代码训练班的 \(3\) 位同学中，有 \(2\) 位获奖，获奖率为 \(66.67\%\)。
• 报名思维提升班的 \(1\) 为同学中，有 \(0\) 位获奖，获奖率为 \(0.00\%\)。

因此，纸面数据的最大值为 \(66.67\%\)。