올해 열리는 ICPC를 위해 삼성대학교 학생들이 팀을 만들기로 하였다.
이 대회는 세 명이 하나의 팀을 이뤄 출전하는 대회인데, 학교에서는 팀에는 무조건 남학생 두 명과 여학생 한 명으로 구성되어야 한다고 규정을 만들었다.
삼성대학교에는 N명의 남학생과 M명의 여학생이 있다.
삼성대학교는 가능하면 많은 팀을 만들고 싶어 한다.
그런데 대학교에서는 여러 기업들과 협약을 맺고 있어 이번 년도에 적어도 K명의 학생을 인턴으로 보내야 한다.
대회는 인턴을 하는 기간 중에 있어 대회에 나가는 학생은 인턴을 하면 안 된다.
N = 6, M = 3, K = 2인 경우 아래의 그림과 같다.
파란색이 남학생 6명, 빨간색이 여학생 3명 일 때 2개의 팀이 최대로 형성된다.
그러므로 적어도 K명의 학생들은 대회에 참가하지 않으면서 팀을 가장 많이 만들면 몇 팀인지 구하는 프로그램을 작성하라.
[입력]
첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
각 테스트 케이스마다 첫 번째 줄에 N, M, K (0 ≤ N, M ≤ 100, 0 ≤ K ≤ N + M)이 공백으로 구분되어 주어진다.
[출력]
각 테스트 케이스 '#x' (x는 테스트케ㅣ스 번호를 의미하며 1부터 시작한다)를 출력하고,
각 테스트 케이스마다 만들 수 있는 팀의 최대 수를 출력한다.
입력
| 3 6 3 2 2 1 1 6 10 3 |
//Test Case의 개수 //N = 6, M = 3, K = 2 |
출력
| #1 2 #2 0 #3 3 |
//Test Case 1의 답 //Test Case 2의 답 //Test Case 3의 답 |