문제
봄꽃 공원에는 해마다 봄이 되면 아름다운 꽃들이 핀다. 꽃을 좋아하는 꽃 공주 수민이는 해마다 이 공원을 찾는다. 수민이가 봄꽃 공원을 방문하였을 때, N개의 꽃이 피어있었는데 정말 장관이었다. 꽃은 한번 피면 지게 마련인지라 공원에 꽃들도 하루마다 꽃이 지는데 현재 피어있는 꽃송이의 개수 + 1을 정확히 절반으로 나눈 수만큼 진다. 수민이는 공원을 한 번 방문하기 시작하면 매일 방문하는데 꽃이 모두 지고 나면 수민이는 더 이상 공원을 방문하지 않는다. 꽃이 없는 공원은 너무 쓸쓸하게 느껴진다고 한다.
수민이가 공원을 방문한 날 수를 입력받아 수민이가 첫 날 공원을 방문하였을 때 피어있던 꽃의 수를 구하는 프로그램을 작성하시오.
입력
첫 행에 테스트 케이스의 수 T ( 1 ≤ T ≤ 3)가 입력된다. 두 번째 행부터 T행에 걸쳐 수민이가 방문한 날의 수 D ( 0 ≤ D ≤30)가 행으로 구분되어 입력된다.
출력
각 테스트 케이스에 대하여 수민이가 공원을 방문한 첫 날 피어있던 꽃의 수를 행으로 구분하여 출력한다. 수민이가 공원을 방문하는 동안 추가로 핀 꽃은 없다.
예제
2
1
3
1
7
출처
CERC2013
로그인해야 코드를 작성할 수 있어요.