题目描述

已知：

$f(0,n,k)=n^k$

$f(m,n,k)=\sum\limits_{i=0}^{n}{f(m-1,i,k)}$

现在有 T 组数据，每组数据给出 m,n,k，求 $f(m,n,k) \pmod {10^9+7}$

输入格式：

第一行一个整数 T，表示数据总数

接下来 T 行分别为 m,n,k

输出格式

共 T 行，表示 $f(m,n,k) \pmod {10^9+7}$ 的值

## 题目描述
已知：

$$f(0,n,k)=n^k$$

$$f(m,n,k)=\sum\limits_{i=0}^{n}{f(m-1,i,k)}$$

现在有 T 组数据，每组数据给出 m,n,k，求 $f(m,n,k) \pmod {10^9+7}$

## 输入格式：
第一行一个整数 T，表示数据总数

接下来 T 行分别为 m,n,k

## 输出格式
共 T 行，表示 $f(m,n,k) \pmod {10^9+7}$ 的值