2065: [蓝桥杯2022初赛] 矩形拼接
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：472
通过：154
题目描述
已知3个矩形的大小依次是a1×b1, a2×b2 和a3×b3。
用这3个矩形能拼出的所有多边形中，边数最少可以是多少？
用这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。
第一行包含一个整数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