{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"#### Условие\nОбщеизвестно, что голландцы изобрели медную проволоку. Двое голландцев дрались за чеканную монету, которая была сделана из меди. Оба они так стремились получить его, и драка была настолько ожесточенной, что они растянули монету до огромной длины и таким образом создали медную проволоку.\nНемногие знают, что драка началась после того, как два голландца попытались поделить между собой мешок с монетами. Однако содержимое мешка невозможно было поделить пополам. Голландцы прошлого не могли смириться с тем, что разделение должно быть в пользу одного из них, и они всегда хотели справедливую долю до последнего цента. Сегодня мы уже вряд ли увидем драку за 1 цент, однако сделать разделение как можно более справедливым всегда важно....\nВот в чем вся проблема. Не каждый способен мгновенно увидеть оптимальное разделение. Вас просят помочь решить эту проблему.\nУчитывая мешок с максимум 100 монетами, определите наиболее справедливое деление между двумя людьми. Это означает, что разница между суммой, получаемой каждым человеком, должна быть сведена к минимуму. Стоимость монеты варьируется от 1 до 500 центов. Не разрешается делить одну монету.\n\n#### Входные данные\nСначала вводится количество тестов n, затем n раз:\n- строка с не отрицательным целым числом m (m ≤ 100), обозначающим количество монет в мешке \n- строка с m цифрами, разделенными одним пробелом, каждое число обозначает стоимость монеты.\n\n#### Выходные данные\nВывод состоит из n строк. Каждая строка должга содержать минимальную возможную абсолютную разницу между суммами, которые получат два человека при делении монет из соответствующий мешков.\n\n#### Пример входных данных\n2\n3 \n2 3 5 \n4 \n1 2 4 6\n\n#### Пример выходных данных\n0\n1\n"}}]}