슬라임 잡고 레벨 업!

오늘은 많은 사람이 기대하던 《실브 스토리》 게임이 출시되는 날이다!

《실브 스토리》는 MMORPG 장르 게임으로, 몬스터를 잡아 경험치를 모으고 레벨 업을 할 수 있다. 레벨 업에 필요한 경험치를 넘으면 그만큼만 소진하고 남은 경험치는 그대로 보유한다. 하지만 일반 게임과 달리 특이한 점이 두 가지 있다.

첫 번째는 게임에 존재하는 몬스터가 슬라임뿐이라는 것이다. 슬라임을 처치하면 얻는 경험치도 특이한데, 유저가 지금까지 처치한 슬라임 수를 $x$라 할 때 새로운 슬라임을 처치하면 $x + 1$만큼의 경험치를 얻는다.

두 번째는 레벨 업에 필요한 경험치의 증가 방식이다. 현재 레벨에서 레벨 업에 필요한 경험치가 $y$라 하면, 레벨 업 시 경험치 $y$를 소모한 뒤 다음 레벨 업에 필요한 경험치는 $y + 2$가 된다. 레벨 $1$일 때 레벨 업에 필요한 경험치는 $2$이다.

신규 유저 브실이는 레벨 $1$, 경험치 $0$으로 시작한다. 당연히 처치한 슬라임의 수도 $0$이다.

브실이는 지금부터 슬라임을 $N$마리 처치하면 자신이 레벨 몇이 될지 궁금해졌다. 슬라임을 잡을 계획을 세우느라 바쁜 브실이를 위해, 브실이의 레벨을 대신 계산해 주자!

첫 번째 줄에 테스트 케이스의 수 $T$가 주어진다. $(1 \le T \le 1000)$

두 번째 줄부터 $T + 1$번째 줄까지, 줄마다 정수 $N$이 주어진다. $(1 \le N \le 10^9)$

각 테스트 케이스마다, 슬라임을 $N$마리 처치한 후 브실이의 레벨을 한 줄에 하나씩 출력한다.