题目描述
kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。
已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。
kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？
输入格式
第一行是一个正整数T，代表数据组数。
第二行到第T+1行，每行一个非负整数n，代表kotori的糖果总数量。
备注：
对于50%的数据，0<T≤100000, 0≤n≤100000
对于另外50%的数据，T=1 , 0≤n≤1e18
输出格式
每行一个整数，代表kotori需要花费的最小代价。
提示/说明
n=5时，kotori可以这样聚集糖果：
1 1 1 1 1
2 1 1 1
2 2 1
2 3
5
每一步的代价分别是0,0,1,1，总代价为2。