Description

在小任三年级的时候，深受数学老师的恩宠，因为他总能够在最短的时间找出两个数的最大公约数。

小任的虚荣心旺盛，所以他抛给了你一个他很擅长的问题，想要考考你：

给出一个整数 $n$,找出满足以下条件的 $(a, b)$ 的对数：$gcd(a,b)=b-a$，并且 $1\leq a,b \leq n$。

$gcd(a,b)$ 表示 $a$ 和 $b$ 的最大公约数。例如 $gcd(6,9)=3$。

Format

Input

本题有多组测试数据。

第一行有一个整数 $t\ (1\leq t\leq 10^4)$，表示测试用例数。

接下来 $t$ 行，每行有一个整数 $n$，其中 $1\leq n \leq 10^5$。

题目保证所有 $t$ 组测试点中 $n$ 的和不超过 $10^5$。

Output

应输出 $t$ 行。

第 $i$ 行输出一个整数，表示输入第 $i$ 组数据中表示满足题目要求的 $(a,b)$ 的对数。

Samples

3
1
2
3

0
1
2

Limitation

1s, 1024KiB for each test case.