小挖有一个电子表，采用只显示小时和分钟的 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$，含义见题目描述。

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

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

对于 $100\%$ 的数据，0\leq T \leq 10^9,1\leq D\leq 5000≤T≤10⁹,1≤D≤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$ 五个符合要求的时刻。

枚举+数学