#This integers are areas of the correct solution for each test case
8 20 825 2569 10200 66000 1600 70000 50200 5505