【题目描述】

小挖从某天中午 12:00 开始盯着一块 12 小时制电子表。

小时数没有前导零，分钟数固定为两位。

给定若干个观察时长 $T$，请统计从 12:00 到 $T$ 分钟后这一整段时间内，共出现了多少个数字构成等差数列的时刻。

【输入描述】

第一行输入一个整数 $D$。

接下来 $D$ 行，每行输入一个整数 $T$。

保证：

• $1\le D\le 500$。
• $0\le T\le 10^9$。

【输出描述】

输出 $D$ 行，每行一个整数，表示对应询问的答案。

【样例 1】

【样例 1 输入】

4
34
100
118
720

【样例 1 输出】

1
4
5
31

【样例 1 解释】

当 $T=34$ 时，只统计到 12:34 这一个符合条件的时刻。

【样例 2】

【样例 2 输入】

3
0
1439
1000000000

【样例 2 输出】

0
62
43055558

【数据规模与约定】