가장 작은 K
시간 제한1초메모리 제한128 MB
주어진 R에 대해 2^k의 마지막 R개 십진수 자리가 모두 1 또는 2가 되는 가장 작은 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를 한 줄에 하나씩 출력한다.