Start 2023-08-24 09:20:11

20230824练习

End 2023-08-25 00:00:00
Contest is over.
Now 2026-11-19 00:40:37

C. 放苹果

Description

小光要把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(5、1、1和1、5、1 是同一种分法)?

Input

第1行为一个整数t(0≤t≤20),表示有t组测试数据,随后t行,每行为两个整数即M和N(1≤M,N≤20)。

Output

输出有多少种不同分法。

Examples

Input

1
7 3

Output

8

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit