Background

因为学长每天都要精打细算起床时间导致没时间吃早饭，但不吃早饭又好饿，所以学长经常会买面包放在集训队。众所周知，面包的保质期不是很长，所以请告诉学长这袋面包最晚什么时候吃完，如果保质期足够长，足够到下一年继续吃，直接输出 "^_^"。

输入格式

Input

• 一个整数 t，即测试用例的个数（1<=t<=1000）。
• 接下来 t 行，每行三个整数：mm（1<=mm<=12，生产日期的月）、dd（1<=dd<=31，生产日期的日）、date（1<=date<=180，保质期的时间），中间以空格隔开。 Note: 2月以28天计算,保证日期符合实际情况

Output

• 对于每个测试用例：
  • 如果保质期足够长到下一年，直接输出 "^_^"（不包括引号）。
  • 否则输出两个整数，分别表示这袋面包最晚吃完的月和日，中间以空格隔开。

Samples

2
1 2 5
12 15 50

1 7
^_^

Limitation

1s, 1024KiB for each test case.