For years in remote areas of the Middle East and Somalia, a Belgian Malinois hunts down explosives, and the enemy, on the frontlines.