MIX relish and mayonnaise in small bowl. Place tortillas flat on cutting board. Spread each tortilla with 1 1/2 tbsp. of pickle-mayonnaise mixture, leaving a 1-inch border.
PLACE 1 oz. each of turkey and ham on top of dressing on each tortilla. Add lettuce, cucumber and cheese, dividing evenly between wraps. Fold 2 sides of wrap 2 inches over filling. Roll tightly, starting with one open end. Cut wrap in half diagonally.