Elmesia’s title is 天帝 or 皇帝 in Japanese, and both of these are gender-less words.

In any case, the English people probably had the same thought you did and defined Kingdom as being able to be headed by a queen also. The United Kingdom was one example until recently.