꿈의 냉장고

에이리크는 프로그래밍 속도를 올리려고 빙고 콜라를 아주 많이 마신다. 몇 년 동안 콜라를 가지러 부엌까지 왕복하면서 쓸데없는 칼로리를 잔뜩 태웠다. 그래서 작은 냉장고를 하나 사서 컴퓨터 바로 옆에 두었다. 깜빡이는 LED로 뒤덮인 빅타워 본체와 어울리려면 냉장고도 조금 꾸며야 한다.

에이리크는 화면이 달린 무게 센서와 작은 범용 프로그래밍 칩을 사서 냉장고 아래에 넣었다. 냉장고 안에 빙고 콜라가 몇 리터 들어 있는지 화면에 띄우는 것이 목표다. 그러려면 센서의 이진 레지스터를 읽어서 화면에 표시할 십진수로 바꿔야 한다.

첫째 줄에 테스트 케이스의 개수 $n$이 주어진다 ($n \le 1000$).

다음 $n$개 줄에는 24비트 이진 문자열로 표현한 양의 정수가 한 줄에 하나씩 주어진다. 각 문자열은 0과 1로만 이루어진다.

각 수마다 십진수 표현을 한 줄에 하나씩 출력한다. 앞에 0을 붙이지 않는다.