输入描述:

第一行输入一个整数 （），表示数据组数。

接下来  行，每行输入两个整数 （），用空格隔开。

输出描述:

对于每组测试数据，在一行中输出一个整数，表示  的结果。