Euer Majestät

Etymology
Using an archaic apocopic form of the possessive. While optional in this case, the same is more or less obligatory in some other titles like,.