题目描述

伊凡在纸上写下了一个由n个非负整数组成的序列�1,�2,...,��a1,a2,...,an,这个序列保证单调不降。 接着伊凡又在纸上写下了另一个序列2�1,2�2,⋯ ,2��2a1,2a2,⋯,2an,现在他想知道，最少要在这个序列中添加多少个形式为2�2x的数（�x为非负整数），才能使这个序列所有整数的和为2�−12v−1，其中�v为某个非负整数。

输入格式

输入共有T组(1≤T≤10 )，每组的第一行包括1个正整数�(1≤�≤105)n(1≤n≤105)。 第2行包括n个由空格隔开的整数�1,�2,...,��a1,a2,...,an。其中，0≤��≤2×1090≤ai≤2×109，不保证�1≤�2≤...≤��a1≤a2≤...≤an。

输出格式

输出一行一个整数，表示最少在序列中添加数的数量。

2
4
0 1 1 1
1
3

0
3

提示

（看我会用LaTex了呢~）