조각상

구리판으로 만든 상자를 하나 떠올려 보자. 그 상자와 겹치는 두 번째 상자, 그리고 서로 겹치거나 겹치지 않는 여러 상자를 더 떠올려 보자. 한 조각가는 이런 방식으로 조각 작품을 만든다. 사실 그는 직접 제작하지 않고 설계만 하며, 실제 제작은 건설 회사에 맡긴다.

제작 비용을 계산하려면 회사는 사용되는 구리판의 총넓이를 알아야 한다. 다른 상자 안에 가려진 부분은 당연히 구리로 만들지 않는다(구리는 비싸고 가격도 계속 오른다).

제작이 끝나면 작품 전체를 화학 약품 통에 담근다. 통이 넘치지 않게 하려면 회사는 작품의 총부피도 알아야 한다.

여러 상자의 집합으로 이루어진 작품이 주어질 때, 사용된 구리판의 총넓이와 작품의 총부피를 구하라.

어떤 설계는 연결되어 있고 어떤 설계는 그렇지 않지만, 두 경우 모두 총넓이와 총부피를 구한다. 상자들이 어느 상자에도 속하지 않는 공간을 완전히 둘러쌀 수도 있다. 액체가 그 공간에 들어갈 수 없으므로 그 부피는 총부피에 더해야 한다. 이렇게 둘러싸인 공간에 접한 구리판은 불필요하므로 넓이에 더하지 않는다.

첫 줄에 테스트 케이스의 수를 나타내는 양의 정수가 하나 주어진다(최대 $100$). 각 테스트 케이스는 다음과 같이 주어진다.

• 한 줄에 정수 $n$ ($1 \le n \le 50$): 상자의 개수.
• 이어지는 $n$개의 줄에는 각각 여섯 개의 양의 정수 $x_0, y_0, z_0, x, y, z$ ($1 \le x_0, y_0, z_0, x, y, z \le 500$)가 주어진다. 점 $(x_0, y_0, z_0)$은 좌표가 가장 작은 상자의 꼭짓점이고, $x, y, z$는 각 축 방향의 변의 길이이다. 모든 길이의 단위는 센티미터이며, 모든 상자의 변은 좌표축과 평행하다.

각 테스트 케이스마다 한 줄에 두 정수를 공백 하나로 구분하여 출력한다: 필요한 구리판의 총넓이(제곱센티미터)와 총부피(세제곱센티미터).