信息学OI题目：二项式求和（普及+，提高）

"信息学OI题目：二项式求和（普及+，提高）"\n\n本题考察二项式定理的灵活应用，要求选手利用公式化简计算，并结合组合数的性质得出最终结果。题目难度达到普及+，提高，适合有一定基础的选手练习。\n\n题目描述：\n\n给定正整数n和m，求 S = C(n,0) + C(n,1) * m + C(n,2) * m^2 + ... + C(n,n) * m^n 的值，其中C(n,k)表示从n个元素中选取k个元素的组合数。\n\n输入格式：\n\n第一行包含一个整数T，表示测试用例的数量。\n接下来T行，每行包含两个正整数n和m。\n\n输出格式：\n\n对于每个测试用例，输出一行表示S的值。\n\n输入样例：\n\n2\n3 2\n4 3\n\n输出样例：\n\n18\n340\n\n提示：\n\n对于每个测试用例，可以利用二项式定理将S化简为一个简单的表达式。然后使用组合数的性质计算每一项的值，最后将所有项相加即可得到S的值。