Chopsticks

���기��:B(A,B,C), ���공률:보���(낮���,보���,높���), ��벨:3(1~4)

���국������는 ��������� 먹��� 때 ���가락 두 개를 ������만, L���는 ����� 다르다. 그는 ���가락 ��� 개를 ���������다. ��� ��� ���나는 긴 ���가락���로, ��������� ��� ������먹기 ������ �����로 ������다. 두 개��� ���반 ���가락��� 길���는 ���대��� ����������� ������만 나머��� ���나는 무������ ������ 길기만 ���면 된다. 길���가 각각 A, B, C(A<=B<=C)인 세 개의 젓가락이 있을 때 (A-B)^2을 계산하면 두 젓가락이 짝이 안 맞는 정도를 구할 수 있다.
L���는 그��� ������ ��������� K명��� ���님��� ���대���는데, 그��� ��������� ���가락��� 방법��� ���개���고 ��������� ���달��� 나 ���다. ���가락��� K+8������(L��� ������, 부���, ���들, 딸, ���머님, �����님, ���모님, ���������른, 그리고 K명��� ���님)를 ����������� ���다. ������만 L������ ������ ���는 ���가락들 ������는 길���가 다른 것��� 많다. ���가락들��� 길���가 ������������ 때, 각 ��������� ������ ��� 맞는 �����를 ������������면��� K+8������를 만들���내는 방법��� ��������� ���다.

������ ������는 ��������� ������������ 개���를 나���내는 ������ T(1<=T<=20)가 입력된다. 각 테스트 케이스의 첫째줄에는 손님 수를 나타내는 정수(0<=K<=1,000)와 젓가락의 개수를 나타내는 정수 N(3K+24<=N<=5,000)이 입력된다. 그 밑으로는 각 젓가락의 길이를 나타내는 N개의 양의 정수 Li(1 <= Li <= 32,000)가 오름차순으로 입력된다.

���력된 각 ��������� ������������ 대��� ��� ������ ���나���, 모든 ���가락 ��������� ������ ��� 맞는 �������� ������ 가���는 ������ 값��� ���력���다.

~cpp 
1
1 40
1 8 10 16 19 22 27 33 36 40 47 52 56 61 63 71 72 75 81 81 84 88 96 98 103 110 113 118 124 128 129 134 134 139 148 157 157 160 162 164

~cpp 
23

������ ���력 ������ 대������ 다���과 같��� ������로 ���가락 ������를 구������ ��� ���다.
8,10,16 ; 19,22,27; 61,63,75; 71,72,88; 81,81,84; 96,98,103; 128,129,148; 134,134,139; 157,157,160

���������	������������	개발�����	���드
문보���	C++	4�����	Chopsticks/문보���

----
문�����류 / 경���대��������반