神奇天平
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

出题人作为苦逼的研究生被导师布置了一项任务，他的面前摆有件物品，这件物品中仅有一件物品比其他物品重。而出题人则拥有一个神奇天平，该天平最多可以放置样东西，每次称量可以得出哪样东西最重，或者放置的若干样东西一样重。

现在出题人想知道，他至少称多少次一定能找出这件较重的物品？


输入描述:

第一行一个正整数，表示数据组数，。
对于每组数据，输入两个整数,，,。

输出描述:

对于每组数据，输出保证一定能找到较重物品的最少称量次数。
示例1

输入

复制 
2
9 2
8 2

输出

复制 
2
2

说明

对于样例1：
首先把9件物品分成三堆，每堆3件，然后将其中两堆放入神奇天平。若一样重则表示重的物品在没放入的那堆中，否则通过天平我们可以找到重的那堆。
把重的那堆三件物品中的其中两件再次放入神奇天平，若一样重则表示剩下的那件物品就是重的物品，否则通过天平我们可以找到重的那件物品。
样例2的答案可类比以上过程得到。