P8547 小挖的时间

题目描述

小挖有一个电子表,采用只显示小时和分钟的 $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$ 表示看到的等差数列时刻数目。

说明/提示

对于 $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$ 五个符合要求的时刻。