SP15250 SWAP_HRD - Swap (Hard - Level 1000)

题目描述

让我们用一个非负整数序列玩游戏。 给定两个包含n个非负整数的序列(a[1],a[2]…a[n]),(b[1],b[2]…b[n]).这两个序列的最大值都小于k。 (max{a[1],a[2]…a[n]}

输入格式

第一行有一个整数T表示数据组数,随后有T组数据。 对于每组数据,有两个整数n和k写在第一行,由一个空格分隔。

输出格式

对于每组数据,输出不同的初始序列对(A,B)的数量,因为答案可能很大,输出要对10e9+7取模