大学里，最难忘的事情莫过于军训了，白白的HH童鞋就被无情的晒黑了，话说军训期间，最怕的就是被教官逗了，俗话说：珍爱生命，远离教官。教官总爱让同学们站方阵，由于同学很多，难免会有前面的同学挡着后面的同学，为了远离教官，大家都希望自己站的位置教官看不到自己，现在假如同学们站在一个有坐标点的矩阵上，同学们都站在每一组整数点上，而教官站在坐标（0,0）上，请问此时有多少个位置教官可以直接看到！

第一行输入一个T,代表T组测试数据。

接下来每行输入两个数字M,N，对于任意一个同学的坐标位置（x,y），都有1<=x<=M<=10000,1<=y<=N<=10000.

输出有多少位置教官能够看到。

对于测试数据2 3来说，此时由于位置（2,2）被（1,1）挡着，因此有一个位置教官看不到，故此有5个位置教官可以直接看到。【容斥原理】

河南理工大学第五届ACM程序设计竞赛