CF2184E.Exquisite Array

We call an array of numbers $k$-exquisite if it has at least two elements and any two adjacent numbers differ by at least $k$.

You are given a permutation$^{\text{∗}}$ $p$ of length $n$. For each $k$ from $1$ to $n - 1$, find the number of $k$-exquisite subarrays$^{\text{†}}$.

$^{\text{∗}}$A permutation of length $n$ is an array that contains each integer from $1$ to $n$ exactly once, in any order.

$^{\text{†}}$A subarray of an array is a sequence of one or more consecutive elements of the array.

我们称一个数字数组为 $k$-精致的，如果它至少包含两个元素，且任意两个相邻数字之差的绝对值至少为 $k$。

给定一个长度为 $n$ 的排列$^{\text{∗}}$ $p$。对每个从 $1$ 到 $n - 1$ 的 $k$，求出 $p$ 中 $k$-精致子数组$^{\text{†}}$ 的个数。

$^{\text{∗}}$ 长度为 $n$ 的排列是指由 $1$ 到 $n$ 中每个整数恰好出现一次（顺序任意）所构成的数组。

$^{\text{†}}$ 数组的一个子数组是指该数组中一个或多个连续元素所组成的序列。

Each test consists of several test cases. The first line contains a single integer $t$ $(1 \le t \le 25000)$ — the number of test cases. The descriptions of the test cases follow.

In the first line of each test case, an integer $n$ is given — the length of the permutation $(2 \le n \le 10^5)$.

In the second line of each test case, $n$ integers $p_i$ are given — the elements of the permutation $(1 \le p_i \le n)$. It is guaranteed that $p_i$ are distinct.

It is guaranteed that the sum of $n$ across all test cases does not exceed $2 \cdot 10^5$.

每个测试包含若干测试用例。第一行包含一个整数 $t$（$1 \le t \le 25000$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行给出一个整数 $n$，表示排列的长度（$2 \le n \le 10^5$）。

每个测试用例的第二行给出 $n$ 个整数 $p_i$，表示该排列的元素（$1 \le p_i \le n$）。保证所有 $p_i$ 互不相同。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, output the number of $k$-exquisite subarrays for all $k$ from $1$ to $n - 1$.

对于每个测试用例，输出所有 $k$（从 $1$ 到 $n - 1$）对应的 $k$-精致子数组的个数。