考虑两个数列整数列 和 ,如果从两个数列中各取一项 和 ,其和各不相同且全部在 内,则称 是一个数列对。求本质不同的数列对数。
如果两个数列对在进行以下操作或以下若干操作的组合后相同,那么则认为他们是本质相同的:
所以,你可以认为 ,, 均按升序排列。
第一行一个整数 表示测试数据个数; 以下 行每行一个整数 表示序列的长度。
对于每个测试数据输出一行,表示本质不同的数列对个数。
4 1 2 3 4
1 1 1 3
时,本质不同的数列对有 个:
对于 的数据,。