gistfile1.txt

import fileinput
import itertools

def get_diff(teams):
    a = teams[:len(teams)/2]
    b = teams[len(teams)/2:]
#    print "comp", a, b
    return abs(sum(a) - sum(b))

def main():
    for i, line in enumerate(fileinput.input()):
        if i == 0:
            # useless bs
            continue
        else:
            proc_line = line.split()
            num_players = int(proc_line[0])
            skills = map(int, proc_line[1:])
            combinations = list(itertools.permutations(skills, num_players))
            print min(map(get_diff, combinations))

if __name__ == "__main__":
    main()