编程题
PICKD定理
### 题目描述
平面直角坐标系中有一个多边形 $P$, 这个多边形的顶点都是整点，已知多边形内部有 $a$ 个点， 边界上有 $b$ 个点， 求多边形的面积 $S$ 。
### 输入描述
第一行输入一个 $T$ ,代表测试数据量
每组测试数据输入有两行，每行两个整数 $a，b$.
$1 \leq T \leq 10^5, 3 \leq b \leq 10^5, 0 \leq a \leq 10^5$
### 输出描述
输出 $S$
### 输入输出样例
#### 示例 1
>输入
```txt
3
9 3
2 4
2 7
```
>输出
```txt
9.5
3
4.5
```