Adding Special Sum

Special Sum of 4 numbers (a, b, c, d) is defined as: |a+b-c-d| + |a+c-b-d| + |a+d-b-c| + |c+d-a-b| + |b+d-a-c| + |b+c-a-d| where |x| denotes absolute value of x. Given an array A of size N, you need to find the sum of Special Sum of numbers taken over all quadruples of different indices of the array. Input First line contains T, the number of test cases to follow. First line of each test ca