Input

1
10 6
2 1
3 1
3 2
7 1
9 1
10 7

如果你的思路正确（反做）： 3 2 10 7 9 1 4 5 6 8

如果你正做（即错误思路）：3 2 9 10 7 1 4 5 6 8

两个小时的教训