세 아이 A, B, C가 구슬 놀이를 한다. 구슬의 색은 빨강, 파랑, 초록 중 하나이고, 놀이를 시작할 때 구슬을 땅에 뿌려 흩어 놓는다. 어떤 두 구슬도 x좌표가 같지 않고, y좌표가 같은 두 구슬도 없다.
A, B, C는 각각 땅 위에 직사각형 영역을 하나씩 그린다. 직사각형의 변은 좌표축과 평행하고, 경계를 포함하는 닫힌 영역이다. 세 직사각형은 어느 두 개도 점 하나조차 공유하지 않아야 한다. 직사각형을 한 점으로 줄여서 그려도 된다.
그다음 A는 자기 영역 안에 있는 빨간 구슬만, B는 파란 구슬만, C는 초록 구슬만 센다. 한 개도 세지 못하는 아이가 있어도 된다. 놀이의 목표는 세 아이가 센 구슬 개수의 합을 가장 크게 만드는 것이다.
세 아이가 셀 수 있는 구슬 개수의 합의 최댓값을 구하는 프로그램을 작성하시오.
첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스의 첫째 줄에는 빨간 구슬, 파란 구슬, 초록 구슬의 개수를 나타내는 세 정수 a, b, c (1≤a,b,c≤10000)가 주어진다. 이어지는 a개의 줄에는 빨간 구슬의 좌표 xi와 yi가 한 줄에 하나씩 주어진다. 그다음 b개의 줄에는 파란 구슬의 좌표가, 그다음 c개의 줄에는 초록 구슬의 좌표가 같은 형식으로 주어진다. 모든 좌표는 0≤xi,yi≤107을 만족한다.
한 테스트 케이스 안에서 같은 가로선 위에 놓인 구슬은 많아야 한 개이고, 같은 세로선 위에 놓인 구슬도 많아야 한 개이다.
각 테스트 케이스마다 세 아이가 센 구슬 개수의 합의 최댓값을 한 줄에 하나씩 출력한다.