Gzh又去上自习

题目描述

众所周知，Gzh是一个十分热爱学习的人，所以这一次，他不仅自己去上自习，还带领了他的小伙伴们一起去上自习。 假设他有$m$个小伙伴，有$n$个自习室，每个小伙伴都可能去任意一个自习室，请给出他们上自习所有可能情况的数量。

输入

第一个数为数据组数$t(1 \leq t \leq 100)$

接下来$t$行，每行2个整数$m,n(1 \leq m,n \leq 100)$

输出

对于每组数据，输出一行，为可能的情况的数量

输入样例

1
7 3

输出样例

8

Hint

每个自习室都是相同的，只考虑自习室中的人数不考虑是谁，即假设有4个小伙伴，5个自习室，那么每个自习时分别有1 1 1 1 0和0 1 1 1 1个人算是一种情况