Description

在经典的沙盘游戏minecraft中，玩家可以用铁桶从海里舀水，然后用这一桶水在其他地方制造水源。
比如在一块3*3的土地中间制造水源就是下图这个样子(x代表土地，o代表水源):
xxx
xxx 
xxx
|
v
xxx
xox
xxx
如果玩家在右上角又制造了一块水源，事情就有点复杂了，因为如果某块土地的上下左右4个格子中有两块或以上的水源，那么这块土地也会变成水源，如下图：
xxo
xox
xxx
|
v
xoo
xoo
xxx
最终土地上出现了4块水源。

现在呢，小明会在一块无穷大的土地上制造N次水源，请求出每一次造完水源后土地上有几块水源。

Input

第一行1个数字N，含义如上所述。(1 <= N <= 1000)
接下来N行，每行2个数字x,y(1 <= x,y <= 10^9)，表示本次制造水源的位置。

Output

输出N行，每行一个整数表示本次制造水源后水源的总个数。

Sample Input

9
2 2
1 3
3 1
100000001 100000001
100000003 100000003
100000002 100000002
100000002 100000002
200000001 200000001
200000001 200000003

Sample Output

1
4
9
10
11
18
18
19
21

HINT

Source

NBU OJ