CF1701D Permutation Restoration

Monocarp 有一个长度为 $n$ ，由 $1$ ~ $n$ 构成的数组 $a$ ，其中每个元素在 $a$ 中出现且仅出现 $1$ 次。 现在 Monocarp 计算一个数组 $b$ ，使得 $b_i=\lfloor\frac{i}{a_i}\rfloor$ 。 现在给出 $b$ 数组，要求求出任意一组 $a$ 。 注意：保证对于所给出的 $b$ 至少有一组 $a$ 与之对应。

本题为多组数据。 第一行为一个整数 $t(1 \le t \le 10^5)$ ，代表数据组数。 接下来 $t$ 组，每组的第一行为一个整数 $n(1 \le n \le 5×10^5)$ 。 每组的第二行为 $n$ 个整数 $b_1,b_2,···,b_n(0 \le b_i \le n)$ 。

对于每组，输出 $n$ 对于给定数组 $b$ 的任意一组 $a$ 。