A ship carrying 200 tons of food was on its way to the war-devastated Gaza Strip from the island of Cyprus on Tuesday, a test-run for opening a sea corridor to the besieged Palestinian territory where hundreds of thousands of people are on the brink of starvation.