题目描述

小挖有一个电子表，采用只显示小时和分钟的 $12$ 小时制，即只显示 $12:00\sim 11:59$，$12:59$ 后的时刻是 $1:00$。

小时数不会有前导零，但分钟数可以（比如 $7:59$ 不会写成 $07:59$，而 $10:03$ 不会写成 $10:3$）。

小挖从某天中午（即 $12:00$）开始盯着这块电子表，一共会持续盯 $T$ 分钟。Ta 现在想知道，一共会看到多少次成等差数列的时刻呢？

等差数列的定义如下：如果一个数列是等差数列，那么第一个数后面的每一个数，都是前面一个数加上一个固定的差值。比如 $11:11$ 就是一个固定差值为 $0$ 的等差数列时刻，$12:34$ 就是一个固定差值为 $1$ 的等差数列时刻。

如果你稍微留心一点，就会发现我没有给差值明确的大小定义，所以正数负数皆可。

输入格式

第 $1$ 行，一个正整数 $D$，表示该测试点有共 $D$ 组测试数据。

第 $2\sim D+1$ 行，每行一个非负整数 $T$，含义见题目描述。

输出格式

共 $D$ 行，每行一个整数 $ans$ 表示看到的等差数列时刻数目。

6
34
60
100
118
50
106

1
1
4
5
1
4

提示

对于 $30\%$ 的数据，$0\leq T\leq 60$。

对于 $60\%$ 的数据，$0\leq T\leq 10^5$。

对于 $100\%$ 的数据，$0\leq T \leq 10^9$，$1\leq D\leq 500$。

样例说明

对于第一个询问 $34$，询问的是从 $12:00\sim 12:34$ 的时刻。其中仅有 $12:34$ 一个时刻满足题意。

对于第三个询问 $100$，询问的是从 $12:00\sim 1:40$ 的时刻。其中有 $12:34,1:11,1:23,1:35$ 四个符合要求的时刻。

对于第四个询问 $118$，询问的是从 $12:00\sim 1:58$ 的时刻。其中有 $12:34,1:11,1:23,1:35,1:47$ 五个符合要求的时刻。