시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB24011674152170.711%

문제

n명의 승객을 태우고 있는 3000번 버스는 강화에서부터 김포를 지나 신촌까지 가는 좌석버스이다. 3000번 버스는 버스 정류장마다 문을 연다. 그리고 정류장마다 타고 있는 승객의 수의 정확히 절반과 반 명(0.5명)의 승객이 내린다. 총 k개의 정류장에서 승객이 내렸고 마지막 정류장에서 승객이 없었으며 누구도 다치지 않았다면 맨 처음 타고있던 승객은 몇명인가.

입력

첫 번째 줄은 테스트 케이스의 수를 입력받는다. 각각의 테스트 케이스에는 정류장의 수 k를 입력받는다. 1 ≤ k ≤ 30.

출력

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

예제 입력 1

2
1
3

예제 출력 1

1
7
W3sicHJvYmxlbV9pZCI6Ijk1NDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiIzMDAwXHViYzg4IFx1YmM4NFx1YzJhNCIsImRlc2NyaXB0aW9uIjoiPHA+blx1YmE4NVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWM3NDQgXHVkMGRjXHVjNmIwXHVhY2UwIFx1Yzc4OFx1YjI5NCAzMDAwXHViYzg4IFx1YmM4NFx1YzJhNFx1YjI5NCBcdWFjMTVcdWQ2NTRcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVhZTQwXHVkM2VjXHViOTdjIFx1YzljMFx1YjA5OCBcdWMyZTBcdWNkMGNcdWFlNGNcdWM5YzAgXHVhYzAwXHViMjk0IFx1Yzg4Y1x1YzExZFx1YmM4NFx1YzJhNFx1Yzc3NFx1YjJlNC4gMzAwMFx1YmM4OCBcdWJjODRcdWMyYTRcdWIyOTQgXHViYzg0XHVjMmE0IFx1YzgxNVx1Yjk1OFx1YzdhNVx1YjljOFx1YjJlNCBcdWJiMzhcdWM3NDQgXHVjNWYwXHViMmU0LiBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjODE1XHViOTU4XHVjN2E1XHViOWM4XHViMmU0IFx1ZDBjMFx1YWNlMCBcdWM3ODhcdWIyOTQgXHVjMmI5XHVhYzFkXHVjNzU4IFx1YzIxOFx1Yzc1OCBcdWM4MTVcdWQ2NTVcdWQ3ODggXHVjODA4XHViYzE4XHVhY2ZjIFx1YmMxOCBcdWJhODUoMC41XHViYTg1KVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWM3NzQgXHViMGI0XHViOWIwXHViMmU0LiBcdWNkMWQga1x1YWMxY1x1Yzc1OCBcdWM4MTVcdWI5NThcdWM3YTVcdWM1ZDBcdWMxMWMgXHVjMmI5XHVhYzFkXHVjNzc0IFx1YjBiNFx1YjgzOFx1YWNlMCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjODE1XHViOTU4XHVjN2E1XHVjNWQwXHVjMTFjIFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWM1YzZcdWM1YzhcdWM3M2NcdWJhNzAgXHViMjA0XHVhZDZjXHViM2M0IFx1YjJlNFx1Y2U1OFx1YzljMCBcdWM1NGFcdWM1NThcdWIyZTRcdWJhNzQgXHViOWU4IFx1Y2M5OFx1Yzc0YyBcdWQwYzBcdWFjZTBcdWM3ODhcdWIzNTggXHVjMmI5XHVhYzFkXHVjNzQwIFx1YmE4N1x1YmE4NVx1Yzc3OFx1YWMwMC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNzQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4XHViOTdjIFx1Yzc4NVx1YjgyNVx1YmMxYlx1YjI5NFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWIyOTQgXHVjODE1XHViOTU4XHVjN2E1XHVjNzU4IFx1YzIxOCBrXHViOTdjIFx1Yzc4NVx1YjgyNVx1YmMxYlx1YjI5NFx1YjJlNC4gMSAmbGU7IGsgJmxlOyAzMC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDFcdWFjMDFcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1Y2M5OFx1Yzc0YyBcdWJjODRcdWMyYTRcdWM1ZDAgXHVkMGMwXHVhY2UwXHVjNzg4XHViMzU4IFx1YzJiOVx1YWMxZFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijk1NDYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJCdXMiLCJkZXNjcmlwdGlvbiI6IjxwPkEgYnVzIHdpdGggbiBwYXNzZW5nZXJzIG9wZW5zIGl0cyBkb29yIGF0IHRoZSBidXMgc3RvcC4gRXhhY3RseSBoYWxmIG9mIGl0cyBwYXNzZW5nZXJzIGFuZCBhbiBhZGRpdGlvbmFsIGhhbGYgb2YgYSBwYXNzZW5nZXIgZ2V0IG91dC4gT24gdGhlIG5leHQgc3RvcCwgYWdhaW4sIGhhbGYgb2YgdGhlIHBhc3NlbmdlcnMgcGx1cyBoYWxmIG9mIGEgcGFzc2VuZ2VyIGxlYXZlIHRoZSBidXMuIFRoaXMgZ29lcyBvbiBmb3IgayBzdG9wcyBpbiB0b3RhbC4gS25vd2luZyB0aGF0IHRoZSBidXMgbGVhdmVzIHRoZSBsYXN0IHN0b3AgZW1wdHksIGFuZCB0aGF0IG5vIG9uZSB3YXMgaHVydCBkdXJpbmcgdGhlIHRyaXAsIGRldGVybWluZSB0aGUgaW5pdGlhbCBudW1iZXIgbiBvZiBwZW9wbGUgaW4gdGhlIGJ1cy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyBULiBUaGUgZGVzY3JpcHRpb25zIG9mIHRoZSB0ZXN0IGNhc2VzIGZvbGxvdzo8XC9wPlxyXG5cclxuPHA+VGhlIG9ubHkgbGluZSBvZiBlYWNoIHRlc3QgY2FzZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHN0b3BzIGssIDEgJmxlOyBrICZsZTsgMzAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIGEgc2luZ2xlIGludGVnZXIgJm5kYXNoOyB0aGUgaW5pdGlhbCBudW1iZXIgb2YgYnVzIHBhc3NlbmdlcnMuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Europe > Central European Regional Contest > CERC 2013 L번