家乡有一个小池塘，经常无人打理，长满水草。这种水草生命力非常旺盛，每天长一倍。
如果 $m$ 天长满整个池塘的水面。那么，长到池塘水面的一半时是第几天呢？

输入有多行。第一行包含一个整数 $N\ (0 < N < 1,000)$，表示有 $N$ 组数据。
接下来 $N$ 行，每行有一个整数 $m\ (1<m<10^9)$，表示 $m$ 天长满池塘的水面。

每组数据输出一个整数，代表水草第几天能长到池塘水面的一半。