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

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

輸入包含多組數(shù)據(jù)。

第一行包含一個整數(shù) T，代表數(shù)據(jù)組數(shù)。

以下 T 行，每行包含 6 個整數(shù) 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。