Sailors have rolled up their sleeves to help Victorian veterans with their gardening and yard duties.