输入描述:

第一行一个正整数T，表示测试的组数。
每组数据两个正整数n, k,含义如题面所示。
 

输出描述:

每组数据一行内输出一个整数，表示答案。