输入描述:

第一行是一个整数，表示样例的个数。

每个样例占一行，为两个整数。

输出描述:

依次，每行输出一个样例的结果，为一个整数。如果不可能到达右下角，输出"-1"。