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