행복한 수

준형이와 민형이가 수열 게임을 한다. 게임을 시작하기 전에 민형이가 세 수 $K$, $L$, $M$을 고르면, 준형이는 연속한 자연수 $K$개를 말해야 한다.

민형이는 준형이의 암산 실력을 키우려고 규칙을 하나 더 붙였다. 준형이가 말한 $K$개의 수 중에서 행복한 수가 정확히 $L$개여야 한다. 행복한 수는 다음 두 조건 중 하나 이상을 만족하는 수이다.

• $M$ 이하의 자연수이다.
• 소수(약수가 정확히 2개인 수)이다.

준형이는 암산이 느려서 몰래 컴퓨터로 답을 구하려고 한다. 민형이의 질문에 답하는 프로그램을 작성하여라.

첫째 줄에 테스트 케이스의 수 $Q$ ($1 \le Q \le 100\,000$)가 주어진다.

다음 $Q$개의 줄에 각각 $K$, $L$, $M$이 주어진다. ($1 \le K, M \le 150$, $0 \le L \le K$)

각 테스트 케이스마다 준형이가 말하는 $K$개의 수 중 가장 작은 수, 곧 연속한 자연수 $K$개의 시작 값을 한 줄에 출력한다. 조건을 만족하는 시작 값이 여러 개이면 그중 가장 작은 값을 출력한다. 조건을 만족하는 시작 값이 없거나 가장 작은 시작 값이 10,000,000보다 크면 -1을 출력한다.