Đồng hồ trong gương

Trên hành tinh Lapituletti, một ngày có $h$ giờ và mỗi giờ có $m$ phút. Cư dân ở đó dùng đồng hồ điện tử hiển thị thời gian theo định dạng HH:MM, trong đó số giờ được viết trước, sau dấu hai chấm là số phút. Cả hai đều được viết bằng đúng hai chữ số (thêm số $0$ ở đầu nếu cần). Giờ được đánh số từ $0$ đến $h-1$, phút được đánh số từ $0$ đến $m-1$.

Khi soi mặt đồng hồ vào gương đặt thẳng đứng, ảnh thu được là ảnh lật qua trục dọc: thứ tự bốn chữ số bị đảo ngược, đồng thời mỗi chữ số cũng bị lật. Với kiểu chữ số trên đồng hồ điện tử, chỉ có năm chữ số cho ra ảnh vẫn là một chữ số hợp lệ:

Các chữ số $3,4,6,7,9$ khi lật qua gương không tạo thành chữ số nào cả.

Như vậy, nếu đồng hồ đang hiển thị $d_1{d}_2:d_3{d}_4$ thì ảnh trong gương hiển thị $f(d_4)f(d_3):f(d_2)f(d_1)$, với $f$ là bảng lật ở trên. Ảnh này được gọi là hợp lệ nếu cả bốn chữ số đều lật được, đồng thời số giờ $\overline{f(d_4)f(d_3)}$ nhỏ hơn $h$ và số phút $\overline{f(d_2)f(d_1)}$ nhỏ hơn $m$.

Một cư dân bắt đầu nhìn vào ảnh của đồng hồ trong gương tại thời điểm $s$. Hãy tìm thời điểm gần nhất kể từ $s$ (có thể rơi sang ngày hôm sau) mà ảnh trong gương là hợp lệ. Nếu ngay tại thời điểm $s$ ảnh đã hợp lệ thì đáp án chính là $s$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$ là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm hai dòng:
  • Dòng thứ nhất chứa hai số nguyên $h$ và $m$.
  • Dòng thứ hai chứa thời điểm bắt đầu $s$ theo định dạng HH:MM.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng thời điểm gần nhất theo định dạng HH:MM mà ảnh của đồng hồ trong gương là hợp lệ.

Ràng buộc

• $1\le T\le 100$
• $1\le h,m\le 100$
• $s$ có dạng HH:MM với $0\le \text{HH}<h$ và $0\le \text{MM}<m$

Ví dụ