Problem C: 홀수만 내림차순으로 출력하기

Problem C: 홀수만 내림차순으로 출력하기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 214  Solved: 98
[Submit] [Status] [Web Board] [Creator:]

Description

여러 개의 정수가 입력될 경우 입력된 정수들 중 양수이면서 홀수인 것들만 골라 내림차순으로 정렬한 후 출력하는 프로그램을 작성하시오(입력되는 정수들은 중복될 수 있다).

Input

첫 번째 줄에 테스트케이스의 개수 T(1 <= T <= 10)가 입력된다. 그 다음 줄에 입력 정수의 개수(n, 1 <= n <= 100)가 주어지고 그 다음 줄에 n개의 정수(-100 이상, 100 이하)가 입력된다. 이와 같은 테스트케이스가 T개 입력된다.

Output

각 테스트케이스의 순서대로 양수이면서 홀수인 것들만 내림차순으로 한 줄씩 출력한다. 각 정수들 사이에는 공백을 하나씩만 넣는다. 만약 출력되는 숫자가 하나도 없는 경우에는 None을 출력한다.

Sample Input Copy

3
3
1 2 3
5
-3 3 1 -2 5
3
-2 4 6

Sample Output Copy

3 1
5 3 1
None