6479: 【蓝桥杯2021初赛】最少砝码
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：126
解决：65
题目描述
你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于N的正整数重量。
那么这套砝码最少需要包含多少个砝码？
注意砝码可以放在天平两边。
输入
输入包含T组测试数据，T不超过100。
每组测试数据输入一行包含一个正整数N，N不超过10^9。
输出
对于每组测试数据，输出一行表示答案。
样例输入 复制
2
7
15
样例输出 复制
3
4