#2103 AGE

15  2 s   128 MB  

Description

0살 이상 99살 이하의 사람들의 나이가 주어질 때, 이를 오름차순으로 정렬하는 프로그램을 작성하라.

Input

입력의 첫 줄에는 테스트 케이스의 개수 T가 입력된다.

각 테스트 케이스는 한줄로 이뤄지며, 자연수 N(1 ≤ N ≤ 2, 000, 000), X1(0 ≤ X1 ≤ 99), P(1 ≤ P ≤ N)가 차례대로 입력된다.

 i(i>1)번째 사람의 나이는  xi = (xi-1*11 + 97) mod 100 이다.

 

Output

각 테스트 케이스에 대해 한줄에 오름차순으로 P번째인 사람의 나이를 출력한다.

Sample Input

Sample Output

2
5 1 5
7 9 3
85
53

Source

20130912 - 인터넷 예선 대비 대회