WLX现在是人见人爱，花见花开的高富帅，左拥WJJ右抱电脑。但是人们有所不知，春风得意的他也曾有着一段艰苦的奋斗史。
那时，WLX为了给WJJ买生日礼物，在某建筑工地搬砖挣钱。工地上运来一卡车砖，包工头CYP让WLX把砖卸下，并把一块快分开（要求任何2块砖都要分开）。作为资深搬砖工，WLX总是每次将一堆砖分为两堆，这时候，所消耗的体力是分完之后两堆砖数目的差值。
已知卡车运来的砖数目，请计算出WLX完成任务所需的最小体力。（主函数代码部分已经固定，请按需写函数部分）
输入数据第一行是一个正整数T（T<=100），表示有T组测试数据。
接下来T行每行一个正整数N（N<=10000000），表示卡车运来的砖块数目。
对于每组数据，请输出WLX完成任务所需的最少体力数。