题目描述

已知3个矩形的大小依次是a1×b1, a2×b2 和a3×b3。 用这3个矩形能拼出的所有多边形中，边数最少可以是多少？

输入格式

输入包含多组数据。 第一行包含一个整数T，代表数据组数。

以下T行，每行包含6个整数a1, b1, a2, b2, a3, b3。

其中a1, b1 是第一个矩形的边长，a2, b2 是第二个矩形的边长，a3, b3 是第三个矩形的边长。

对于10% 的评测用例，1≤T≤5，1≤a1; b1, a2; b2, a3, b3≤10，a1 = a2 = a3。

对于30% 的评测用例，1≤T≤5，1≤a1, b1, a2; b2, a3, b3≤10。

对于60% 的评测用例，1≤T≤10，1≤a1, b1, a2, b2, a3, b3≤20。

对于所有评测用例，1≤T≤1000，1≤a1, b1, a2, b2, a3, b3≤100。

输出格式

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

输入样例

2
2 3 4 1 2 4
1 2 3 4 5 6

输出样例

4
6