New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1817: [NewOJ Week 6] 特殊数字

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：470 通过：148
提交提交记录统计

题目描述

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