SP3465 DRIVE - Drive through MegaCity

MegaCity of the future is a rectangular grid of streets. Each intersection has integer Cartesian coordinates x and y. To get from intersection a with coordinates x $ _{a} $ , y $ _{a} $ to intersection b with coordinates x $ _{b} $ , y $ _{b} $ you need to drive exactly | x $ _{a} $ - x $ _{b} $ | + | y $ _{a} $ - y $ _{b} $ | blocks. Usually, it takes 10 time units to drive one block, so one can easily compute the time it takes to get from a to b. However, traffic jams that occur in MegaCity turn estimation of minimal driving time into a complex problem that you have to solve. Traffic jams in MegaCity affect a rectangular area that is specified by coordinates of its bottom-left and top-right corners. The time to travel one block in the traffic jam is specified. All streets that are strictly inside the rectangular region are affected by the traffic jam. Sometimes, it is better to drive around the traffic jams to save time, but sometimes it is better to drive through some traffic jams as shown in the example - 17 blocks are driven outside of traffic jams, taking 10 time units per block, and 2 blocks in the light traffic jam with 11 time units per block. 

Multiple test cases. The number of them is given in the very first line. For each test case: The first line contains four integer numbers x $ _{a} $ , y $ _{a} $ , x $ _{b} $ and y $ _{b} $ , coordinates of the start and finish intersections. The second line contains a single integer number n (0

For each test case: A single integer - the minimal driving time from intersection a to intersection b.