kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。
已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。
kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？
第一行是一个正整数T，代表数据组数。
第二行到第T+1行，每行一个非负整数n，代表kotori的糖果总数量。
每行一个整数，代表kotori需要花费的最小代价。
对于50%的数据，0<T≤100000, 0≤n≤100000
对于另外50%的数据，T=1 , 0≤n≤1e18