| 问题描述 |
|---|
星星用扁担挑了一摊货去赶集。货物一共有10件，每件货物都有一定的重量。扁担的两边各吊着一个筐，筐中可以装任意多件货物。星星希望两个筐中的货物重量差距尽可能小，以方便挑担时保持平衡。问该重量差距最小是多少？ |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例由10个正整数w1~w10构成，分别表示这10件货物各自的重量（wi<=100000）。 |
| 输出描述 |
针对每组案例，输出一个非负的整数，表示两个筐中货物重量差距的最小值。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 1 2 3 4 5 6 7 8 9 10 |
| 样例输出 |
1 |
| 相关 |