Ajutaţi-l pe Vlăduţ să afle ce regiune ar fi cel mai bine să anexeze, calculând diferenţa maximă dintre numărul de orci şi numărul de elfi pe care o poate obţine.

!problema/vladut?vladut.png!
 

h2. Date de intrare
Fişierul de intrare $vladut.in$ conţine pe prima linie numărul de teste <tex>T</tex>. Fiecare test începe cu o linie care conţine numărul <tex>n</tex>, dimensiunea laturii Ţinutului de Mijloc. Următoarele <tex>2 \cdot n</tex> linii conţin cele două matrici <tex>O</tex> şi <tex>E</tex>. Primele <tex>n</tex> linii corespund matricii <tex>O</tex>, iar următoarele <tex>n</tex> linii corespund matricii <tex>E</tex>. Pe fiecare linie se vor găsi <tex>n</tex> numere întregi, separate prin spaţii.