你有一个长度为$$$n$$$的数组$$$a$$$。对于每个正整数 $$$x$$$,您将在第 $$$x$$$ 秒内执行以下操作:
- 选择一些介于 $$$1$$$ 和 $$$n$$$ 之间的不同索引 $$$i_{1}, i_{2}, \ldots, i_{k}$$$,并将 $$$2^{x-1}$$$ 添加到 $$$a$$$ 的每个相应位置。形式上,$$$a_{i_{j}} := a_{i_{j}} + 2^{x-1}$$$ 对于 $$$j = 1, 2, \ldots, k$$$。请注意,您可以根本不选择任何索引。
你必须尽快使 $$$a$$$ 不减。找到最小的数字$$$T$$$,这样你就可以使数组在最多$$$T$$$秒后不减少。
数组 $$$a$$$ 是非减的当且仅当 $$$a_{1} \le a_{2} \le \ldots \le a_{n}$$$。
您必须回答 $$$t$$$ 独立测试用例。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^{4}$$$) — 测试用例的数量。
每个测试用例的第一行包含单个整数 $$$n$$$ ($$$1 \le n \le 10^{5}$$$) — 数组 $$$a$$$ 的长度。保证输入中所有测试用例的 $$$n$$$ 值之和不超过 $$$10^{5}$$$。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_{1}, a_{2}, \ldots, a_{n}$$$ ($$$-10^{9} \le a_{i} \le 10^{9}$$$)。
输出
对于每个测试用例,打印可以使 $$$a$$$ 不减少的最小秒数。
示例
输入 #1
3 4 1 7 6 5 5 1 2 3 4 5 2 0 -4
输出 #1
2 0 3
注意
在第一个测试用例中,如果您在第二个 $$$1$$$ 处选择索引 $$$3, 4$$$,在第二个 $$$2$$$ 处选择索引 $$$4$$$,则 $$$a$$$ 将变为 $$$[1, 7, 7, 8]$$$。还有一些其他可能的方法可以使 $$$a$$$ 在 $$$2$$$ 秒内不减少,但你不能做得更快。
在第二个测试用例中,$$$a$$$ 已经是非递减的,所以答案是 $$$0$$$。
在第三个测试用例中,如果您在第 $$$2$$$ 秒处不执行任何操作并在 $$$3$$$-rd 第二个处选择索引 $$$2$$$,则 $$$a$$$ 将变为 $$$[0, 0]$$$。