FM 只喜欢整数。
给定一个正整数 ，表示 。定义 ，你需要在 组询问中求出在此情况下 有多少种可能的取值。
其中， 表示最大的 的整数，如 。 表示找到最小的 的整数，如 。
可以证明，答案一定不小于 。
输入的第一行包含 个正整数 ，表示询问的组数。
接下来 行，每行包含 个正整数 ，表示 的取值右界。
输出 行，每行包含 个正整数表示该组询问下 可取值的数量。
输入 #1：
1 2 114514
输出 #1：
1 3 6556785355
对于 的数据，保证：
样例 #1：当 时， 只可能为 ，答案只有 种。如：
当 时， 可能为 ，答案有 种。如：
