Premise: Perhaps they had.

Hypothesis: Maybe they had.
Relation: entailment