秋天将要逝去，冬天即将来临。给定一个日期，请你写个程序计算此日期所对应的季度吧。

第一行输入一个整数t(0<t<=500)，表示测试数据的组数。
接下来t行，每行一个日期，格式为yyyy-mm-dd，表示某年某月某日。
输入数据保证y、m、d均为[0,9]范围内的数字，且年份在[1900,2100]之间。

对于每组测试数据输出一个答案，用1、2、3、4表示对应的季度，如果日期不合法，请输出一个"Invalid Date"。
每个输出占一行。