Aligned Calendar

The super-villain calendar has 13 months of 28 days each, covering 364 days. The remaining one or two days of a regular year are holidays. Convert each Gregorian date to the super-villain calendar using the usual leap-year rules.

The first line contains the number of test cases. Each following line has one date in YYYY MM DD format.

For each date, print YYYY/M/D became YYYY/M/D. If the date is a holiday, print YYYY/M/D became a HOLIDAY instead.