가장 작은 K

정수 R이 주어진다. 2^k의 마지막 R자리 십진수가 모두 1 또는 2인 양의 정수 k 중 가장 작은 값을 찾아라.

예를 들어 2^9 = 512이므로 R = 2일 때는 k = 9가 가능하다. 또한 2^89의 마지막 네 자리는 2112이므로 R = 3과 R = 4에서도 k = 89가 가능하다.

R이 6일 때까지의 답은 다음과 같다.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1 ≤ T ≤ 50)

다음 T개의 줄에는 각각 하나의 정수 R이 주어진다. (1 ≤ R ≤ 20)

각 테스트 케이스마다 조건을 만족하는 가장 작은 k를 한 줄에 하나씩 출력한다.