Bờm muốn đi mua một mảnh giấy hình chữ nhật để có thể cắt ra từ đó ba mảnh giấy hình chữ nhật kích thước khác với lần lượt là \(a_1 \times b_1\), \(a_2 \times b_2\), \(a_3 \times b_3\) sao cho không để lại phần thừa. Hỏi có bao nhiêu kích thước giấy khác nhau mà Bờm có thể mua.

Hai kích thước giấy \(m_1 \times n_1\) và \(m_2 \times n_2\) được gọi là như nhau nếu \(\min(m_1, n_1) = \min(m_2, n_2)\) và \(\max(m_1, n_1) = \max(m_2, n_2)\)

Input

• Dòng đầu chứa số nguyên dương \(T \leq 10^5\) là số test
• \(T\) dòng tiếp theo, mỗi dòng chứa 6 số nguyên dương \(a_1, b_1, a_2, b_2, a_3, b_3 \leq 10^9\) ứng với một test

Output

• Ứng với mỗi test, ghi ra số kích thước giấy Bờm có thể mua trên một dòng

Example

4
2 1 1 1 1 1
1 1 2 2 3 3
2 4 2 4 2 4
2 4 3 4 1 4

2
0
2
2