Description

将一些日期以一定格式输出。日期输出格式要求为：

1 YYYY-MM-DD

2 MM-DD-YYYY

3 YY-MM-DD

4 MM-DD-YY

Input

第一行是一个整数N，表示后面有N个需要表示的日期。每个需要表示的日期之前有一个表示格式的整数（1~4），日期的输入格式为YYYY/MM/DD。

Output

根据每个输出格式要求，输出该日期。

Sample

Input

2
3 2005/06/07
2 2006/02/27

Output

05-06-07
02-27-2006