Problem1251--Binary Conversion

1251: Binary Conversion

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 147  Solved: 82
[Submit] [Status] [Web Board] [Creator:]

Description

이진수란 0과 1로만 이루어진 수를 말한다.

만약 1101 이라는 숫자가 있다면 이 숫자를 10진법으로 변환했을 때

1101(2) = (1 * 2^3) + (1 * 2^2) + (0 * 2^1) + (1 * 2^0) = 8 + 4 + 0 + 1 = 13

13이라는 수가 나오게 된다.

이진수 n을 입력받았을 때 n을 10진법으로 변환시켰을 때 어떠한 수가 되는지를 출력하는 프로그램을 작성하라.



 

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 20)를 입력받는다. 
그 뒤에 T의 개수만큼 최대 20자리의 이진수 n을 입력받는다.


Output

각 테스트 케이스마다 이진수 n을 10진수로 바꾼 값을 출력한다.


Sample Input Copy

4
1
110
1101
10010011

Sample Output Copy

1
6
13
147

Source/Category