November 11

On November 11, there are several observances: Farmers' Day, Garaetteok Day, Pedestrian Day, the founding anniversary of the Republic of Korea Navy, the Memorial Day for UN Veterans, and Pepero Day. Seonghyeon found that 11 days before November 11 is October 31, which is Halloween. He plans to get Pepero from a friend on the next Halloween.

Seonghyeon wondered whether another special day exists at the date $m$ days before month $m$, day $m$, like November 11. Write a program that finds the date $m$ days before month $m$, day $m$.

The months 1, 3, 5, 7, 8, 10, and 12 have 31 days. The months 4, 6, 9, and 11 have 30 days. February has 28 days in a common year and 29 days in a leap year. A leap year is a year that is a multiple of 4 but not a multiple of 100, or a multiple of 400.

The first line contains the number of dates $T$ to compute. ($1 \leq T \leq 1\,212$)

From the second line, $T$ lines follow, each giving one date. Each date is given as a year $y_i$ and a month $m_i$, separated by a space. ($2000 \leq y_i \leq 2100$, $1 \leq m_i \leq 12$)

Print $T$ lines.

On line $i$, print the year, month, and day, separated by spaces, of the date that is $m_i$ days before month $m_i$, day $m_i$ of year $y_i$.