Alice là một người đúng giờ, chính vì thế cô ấy luôn thủ sẵn cho mình một chiếc đồng hồ kỹ thuật số để có thể sát sao thời gian biểu của bản thân nhất có thể.

Hôm nay, dự kiến cô có lịch hẹn với Bob, thế nhưng hiện tại cô lại không ở nhà. Như bao lần khác, cô vẫn mang chiếc đồng hồ kỹ thuật số yêu thích của mình đi, để cô có thể biết chính xác được còn bao lâu nữa cô sẽ phải đi gặp Bob.

"Reng reng", tiếng chuông điện thoại của Alice vang lên đến váng đầu, là Bob gọi điện thoại cho cô. Bob thông báo rằng vì lý do đột xuất, Bob quyết định tới quán cafe để hẹn Alice vào thời điểm gần nhất mà chỉ số giờ và phút trên đồng hồ kỹ thuật của cô đạt hai số giống nhau tính từ thời điểm anh gọi điện thoại cho cô. Tức là, có thể hiện tại anh đã tới rồi, nhưng cũng có thể là chưa tới.

Điều này khiến Alice rất bực mình vì Bob luôn tìm cách làm khó cô. Hãy giúp Alice xác định thời gian Bob đến quán cafe nhé.

Ví dụ:

• Nếu thời điểm mà Bob gọi cho Alice vào lúc 12:15, tức là anh đã tới vào lúc 12:12.
• Nếu thời điểm mà Bob gọi cho Alice vào lúc 10:08, tức là anh sẽ tới vào lúc 10:10.

INPUT

• Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 150~) là số lượng test.
• ~t~ dòng tiếp theo, mỗi dòng là một chuỗi có dạng ~hh:mm~, với ~hh~ (~00 \le hh \le 23~) là giá trị giờ, và ~mm~ (~00 \le hh \le 59~) là giá trị phút tại thời điểm mà Bob gọi cho Alice.

OUTPUT

Với mỗi test, in ra 2 dòng:

• Dòng thứ nhất là giá trị ~0/1~ để xác định liệu Bob đã đến quán cafe chưa/rồi.
• Dòng tiếp theo là xâu có định dạng ~hh:mm~, với ~hh~ là giá trị giờ, và ~mm~ là giá trị phút tại thời điểm mà Bob đã/sẽ tới quán cafe.

Nếu tồn tại nhiều kết quả (hay hai mốc thời gian đều cách đều thời điểm Bob gọi cho Alice), hãy in ra kết quả bất kỳ.

SAMPLE INPUT 1

2
12:15
00:00

SAMPLE OUTPUT 1

1
12:12
1
00:00

SAMPLE INPUT 2

2
10:08
23:23

SAMPLE OUTPUT 2

0
10:10
1
23:23