达拉崩吧酒宴的思考

Description
很久很久以前，巨龙突然出现，带来灾难带走了公主又消失不见，王国十分危险，世间谁最勇敢，一位勇者赶来大声喊：“我要带上最好的剑，翻过最高的山，闯进最深的森林，把公主带回到面前”……最后，英雄 达拉崩巴斑得贝迪卜多比鲁翁 ，他战胜了巨龙 昆图库塔卡提考特苏瓦西拉松 ，国王把公主 米娅莫拉苏娜丹妮谢莉红 嫁给了 达拉崩巴斑得贝迪卜多比鲁翁 。

于是国王第二天要在 蒙达鲁克硫斯伯古比奇巴勒城 举办酒宴，一共准备了 N 桶酒。此时一位忠诚的仆人来报，有人在其中一桶酒里下毒，并且此毒要经过24小时后才会毒发身亡。现在距离晚会酒宴开始还有正好24小时，为在酒宴开始前找出哪一桶酒有毒，国王决定找一些小白鼠来试酒。（仆人不可能说谎，即一定有且只有一桶酒有毒）

聪明的 达拉崩巴斑得贝迪卜多比鲁翁 本着善良的天性，决定用尽量少的小白鼠来试酒。

请问最少需要多少只小白鼠试酒？

Input
样例输入有多组。

第一行输入整数 T（1≤T≤10000）表示有 T 组用例；

接下来 T 行，对于每组用例，输入一个正整数 n （1≤n≤1e18）表示一共有 n 桶酒。

Output
对于每个用例输出一行一个数字，代表所需的最少小白鼠数量。

Source
北京理工大学2018年暑假集训算法总结赛 - Problem D
 

在网上查找了一些资料,最后得到题目的解法是采用类似二进制的方法来解决.

将每杯酒采取二进制的方法来编号,例如第15杯酒编号为 1111.之后将每只小鼠编号1,2,3，……

这样做的目的是通过让每只小鼠引用对应位数为1的酒，例如第二只老鼠喝位数2上为1的酒，从而确定出毒酒的哪些位数为1，最后的毒酒编号就可以以此种方法得出答案。

而在我搜寻帮助的时候，很多资料的解答方案和我一样是采用二进制来解决，但给的原因大多是酒的属性只有毒与不毒，小鼠只有喝与不喝两种选择，所以采用二进制来解决。但我觉得不妥，因为这种问题也可以使用三进制以及其他来解决，而使用二进制来解决的原因是采用相同多的数字（不含0）时，二进制所能表示的数目比其他进制所能表示的要更多（这点可以通过数学解答），而这也正好符合了题目要求的最少小白鼠数量。