Input：

3
2 2
3 3
3 4

Output:

2
4
8