1068: 池塘的水草

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

举头望明月，低头玩手机。又一个新春佳节来到，我分外想念父母，想念我的家乡，想念童年的往事。记得家乡有一个小池塘，经常无人打理，长满水草。这种水草生命力非常旺盛，每天长一倍。如果m天长满整个池塘的水面。那么，长到池塘水面的一半时是第几天呢？

输入

输入有多行。第一行包含一个整数N(0 < N < 1000)，表示有N组数据。

接下来N行，每行有一个整数m(1<m<10^9)，表示m天长满池塘的水面。

输出

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

样例输入 Copy

2

10

2

样例输出 Copy

9

1