Carrot
题号:NC200574
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

兔子妈妈有n颗胡萝卜,胡萝卜的能量值依次为。兔子妈妈想把胡萝卜分给自己的两个兔宝宝,它想让兔宝宝分得胡萝卜的能量和的差值越小越好。请你帮它算一下,差值最小是多少?

输入描述:

第一行是一个整数 表示样例的个数。
以后每行一个样例,为一个整数

输出描述:

每行输出一个样例的结果,为一个整数。
示例1

输入

复制
3
1
2
3

输出

复制
1
2
1