Input：

3
2 2
3 3
3 4

Output：

2
4
8