팰린드롬 날짜

어떤 날자가 팰린드롬이 되려면, "YearMMDD"형태로 썼을 때, 팰린드롬이어야 한다. 예를 들면, "1년 1월 1일"은 숫자로 나타내면 "10101"이기 때문에 팰린드롬이며, "1021년 12월 1일"도 숫자로 나타내면 "10211201"이기 때문에 팰린드롬이다.

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

이 문제에서 연도는 1보다 크거나 같고, 2147483647보다 작거나 같다. 또한, 윤년도 계산해야 하며, 윤년에 대한 정보는 2753번에서 찾을 수 있다.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 날짜가 일/월/연도 형태로 주어진다. 월과 일을 나타낼 때, 앞에 0이 있을 수도 있고 없을 수도 있다. 예를 들어, 2011년 7월 4일은 "04/07/2011", "4/07/2011", "4/7/2011", "04/7/2011"로 나타낼 수 있다.

입력으로 주어진 날짜의 다음에 오는 팰린드롬 날짜를 일/월/연도 형태로 출력한다. 연도의 첫 번째 숫자는 0이 되면 안되고, 월과 일은 두자리로 출력해야 한다. (1대신에 01, 2대신에 02) 항상 다음 팰린드롬 날짜가 존재하는 경우만 입력으로 주어진다.