时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
汤姆和杰瑞在一场生日聚会中得到了
袋糖果(为偶数)，糖果袋中分别有
,
,…，
颗糖果，出于礼貌，他们无法将这些已分好的糖果进行拆分。现在他们想将糖果袋分成两份(每份有
袋糖果)，为了尽量公平，希望两份糖果之间的差值为最小。例如:第一份糖果含
颗糖果，第二份含
颗糖果，请你们帮助他们使
的值为最小。
注意：糖果袋中的糖果不能分开，为一个整体。
注意：糖果袋中的糖果不能分开，为一个整体。
输入描述:
第一行一个正整数，代表测试组数。
接下来的
输出描述:
由于输出结果过大，结果对取模。