팰린드롬 날짜

어떤 날짜가 팰린드롬(회문)이 되려면, 그 날짜를 "연도MMDD" 형태의 문자열로 썼을 때 앞에서 읽으나 뒤에서 읽으나 같아야 합니다. 여기서 연도는 앞에 0을 붙이지 않고 그대로 쓰고, 월(MM)과 일(DD)은 각각 두 자리로 씁니다. 예를 들어 "1년 1월 1일"은 "10101"이 되어 팰린드롬이고, "1021년 12월 1일"은 "10211201"이 되어 팰린드롬입니다.

날짜가 하나 주어졌을 때, 그 날짜 다음에 오는 팰린드롬 날짜를 찾는 프로그램을 작성하세요.

이 문제에서 연도는 $1$ 이상 $2147483647$ 이하입니다. 또한 윤년도 계산해야 합니다. 윤년은 그레고리력 규칙을 따르며, 연도가 $4$의 배수이면서 $100$의 배수가 아니거나, $400$의 배수인 해입니다. 윤년의 $2$월은 $29$일까지 있습니다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어집니다. 각 테스트 케이스는 한 줄로 이루어지며, 날짜가 일/월/연도 형태로 주어집니다. 월과 일에는 앞에 0이 붙어 있을 수도 있고 없을 수도 있습니다. 예를 들어 2011년 7월 4일은 "04/07/2011", "4/07/2011", "4/7/2011", "04/7/2011" 중 어떤 형태로도 주어질 수 있습니다.

각 테스트 케이스마다, 입력으로 주어진 날짜 다음에 오는 팰린드롬 날짜를 일/월/연도 형태로 출력합니다. 연도의 첫 번째 숫자는 0이 될 수 없고, 월과 일은 항상 두 자리로 출력합니다(예: 1이 아니라 01, 2가 아니라 02). 입력으로는 항상 다음 팰린드롬 날짜가 존재하는 경우만 주어집니다.