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/���������

----
������������ / 경������������������