In small bowl, mix the mayonnaise, mustard, and horseradish; spread evenly on one side of 4 bread slices. Top each with equal portions of lettuce, cheese, liverwurst, pickles and onion; cover with the remaining bread slices. Cut each sandwich in half; serve.