DA-F94-CA2-1

Time Limit: 2 Seconds    Memory Limit: 131072 KB

قرار است گنجی را میان دو نفر تقسیم کنیم. از آنجایی که هر دونفردر پیدا کردن آن شریک بوده اند، میخواهیم اینکار را به عادلانه ترین روش ممکن انجام دهیم. گنج شامل m سکه است که ارزش هر کدام از این سکه ها با توجه به قدمت آنها فرق میکند. وظیفه ی شما این است که برنامه ای بنویسید تا این کار را منصفانه انجام دهد. به عبارت دیگر، اختلاف ارزش سکه های تقسیم شده میان این دونفر باید کمینه باشد.

Input

در خط اول، تعداد مساله ها n می آید و به دنبال آن n خط به فرمت زیر داده میشود: • یک خط با عدد m ( m<100) که تعداد سکه ها را نشان میدهد. • به دنبال آن یک خط با m عدد داده میشود که با space از همدیگر فاصله دارند و ارزش سکه ها را نشان میدهند. ( ارزش سکه ها از 500 کمتر است )

Output

خروجی شامل n خط است و در هر خط یک عدد مثبت نشان داده میشود که این عدد مینیمم اختلاف ارزش سکه های تقسیم شده میان دو فرد را نشان میدهد.

Sample Input

2
3
2 3 5
4
1 2 4 6

Sample Output

0 
1

Submit