input:

3
4 3
1 2
3 2
4 3
3 3
1 3
2 2
3 1
3 2
1 2
1 2

output:

2
1
6
3
8
5
6
0
3
2
6
4
4

result:

wrong answer 1st numbers differ - expected: '6', found: '2'