3000번 버스

승객 $n$명을 태운 3000번 버스는 강화에서 김포를 지나 신촌까지 가는 좌석버스다. 이 버스는 정류장마다 문을 열고, 문이 열릴 때마다 타고 있는 승객 수의 정확히 절반에 반 명(0.5명)을 더한 만큼이 내린다.

정류장 $k$개에서 승객이 내렸고, 마지막 정류장을 지난 뒤에는 버스에 남은 승객이 없었다. 아무도 다치지 않았다면 처음에 타고 있던 승객은 몇 명인가?

첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스는 정류장의 수 $k$를 한 줄에 담는다. $1 \le k \le 30$이다.

각 테스트 케이스마다 처음 버스에 타고 있던 승객 수를 한 줄에 출력한다.