#1059 Binary Conversion

280  1 s   128 MB  

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

Sample Output

4
1
110
1101
10010011
1
6
13
147