蓝桥杯2022年第十三届省赛真题-矩形拼接

已知 3 个矩形的大小依次是 a₁ × b₁, a₂ × b₂ 和 a₃ × b₃。用这 3 个矩形能拼出的所有多边形中，边数最少可以是多少？例如用 3 × 2 的矩形（用 A 表示）、4 × 1 的矩形（用 B 表示）和 2 × 4 的矩形（用 C 表示）可以拼出如下 4 边形。

例如用 3 × 2 的矩形（用 A 表示）、3 × 1 的矩形（用 B 表示）和 1 × 1 的矩形（用 C 表示）可以拼出如下 6 边形。

输入包含多组数据。

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

以下 T 行，每行包含 6 个整数 a₁, b₁, a₂, b₂, a₃, b₃，其中 a₁, b₁ 是第一个矩形的边长，a₂, b₂ 是第二个矩形的边长，a₃, b₃ 是第三个矩形的边长。

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

4
6

对于 10% 的评测用例，1 ≤ T ≤ 5，1 ≤ a₁, b₁, a₂, b₂, a₃, b₃ ≤ 10，a₁ = a₂ = a₃。

对于 30% 的评测用例，1 ≤ T ≤ 5，1 ≤ a₁, b₁, a₂, b₂, a₃, b₃ ≤ 10。

对于 60% 的评测用例，1 ≤ T ≤ 10，1 ≤ a₁, b₁, a₂, b₂, a₃, b₃ ≤ 20。

对于所有评测用例，1 ≤ T ≤ 1000，1 ≤ a₁, b₁, a₂, b₂, a₃, b₃ ≤ 100。