logo AlgoBeat OnlineJudge
登录 注册

#102833. [BZOJ 2833] 数列对计数

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

考虑两个数列整数列 ,如果从两个数列中各取一项 ,其和各不相同且全部在 内,则称 是一个数列对。求本质不同的数列对数。

如果两个数列对在进行以下操作或以下若干操作的组合后相同,那么则认为他们是本质相同的:

  1. 交换
  2. 的每个数减一常数, 的每个数加一常数。
  3. 交换 中或 中任意两个数。

所以,你可以认为 均按升序排列。

输入格式

第一行一个整数 表示测试数据个数; 以下 行每行一个整数 表示序列的长度。

输出格式

对于每个测试数据输出一行,表示本质不同的数列对个数。

样例

样例输入 #1

4
1
2
3
4

样例输出 #1

1

1

1

3

样例说明

时,本质不同的数列对有 个:

数据范围与提示

对于 的数据,