该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 很喜欢每个月的 $13$ 号，他认为这是一个有趣的数字。

而如果 $13$ 号是星期四，那他会更加开心，因为这一天他不用上课，他可以获得双倍的快乐。

现在他想要知道今年一共有多少天他能获得双倍的快乐。

已知 $1998$ 年 $1$ 月 $1$ 日是星期四.

输入格式

输入文件名为 $happy.in$ 。 输入第一行包含一个整数 $T$ ，表示询问次数 接下来每行输入一个数字 $n$ ，表示今年的年份。

输出格式

输出文件名为 $happy.out$。 输出包含 $T$ 行， 每行输入一个数字，表示这一年中有多少个月的 $13$ 号是星期四.

1
1998

1

更多的样例：

2
1998
2085

1
2

3
2005
4999
7898

2
1
2

10
2015
2014
2013
8888
6453
2007
2383
5843
2349
3975

1
3
1
1
3
2
2
2
2
3

数据规模与约定

对于 100% 的数据保证：$1\le T \le 10，1998 \le n \le 9000$