Over sixteen. Even that seems so young to Padmé... True, herself at sixteen had been quite different, as Naboo does have a history of electing young girls to lead, but Padmé had chosen that path, and it had been for an elected position of queen.

Some of the tension does leave her shoulders though as Misa clarifies what she does. So long as those working there are protected as well... "How old is she, do you know?"