3
3 1 2 1
1 2 3
5 3 2139 200
1743 2142 2127 1753 2005
8 4 1600 600
800 1200 1400 1600 1900 2100 2300 2400

314262112
558102885
146453175