1817: [NewOJ Week 6] 特殊数字

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:434 通过:139

题目描述

N=2^x+2^y,并且x≠y,则称N为特殊数字。
现在给定数字x,每次可以进行两种操作:令x加1、令x减1。
最少执行多少次操作,可以将x变成特殊数字。

输入格式

第一行为正整数T,表示存在T组测试数据,1T10000。
每组数据输入一行,包含一个整数x,1≤x≤10^9。

输出格式

每组数据输出一行表示答案。

输入样例 复制

3
10
22
4

输出样例 复制

0
2
1