1019 - 特殊数
时间限制 : 1 秒
内存限制 : 128 MB
N=2^x+2^y，并且x≠y，则称N为特殊数字。 现在给定数字x，每次可以进行两种操作：令x加1、令x减1。 最少执行多少次操作，可以将x变成特殊数字。
输入
第一行为正整数T，表示存在T组测试数据，1≤T≤10000。 每组数据输入一行，包含一个整数x，1≤x≤10^9。
输出
每组数据输出一行表示答案。
样例
输入
3 10 22 4
输出
0 2 1