What's the earliest level possible to get the Quest Specialist Medal?

I was level 84 when I got mine on my Hermit. Earliest possible was level 80 (I didn't get it right away at 80 because I trained an extra day before doing it). It MAY be possible at 75 EARLIEST, but it would be very close and require doing some truly difficult quests. I believe 80 is the earliest you can get it comfortably (or at all).

Just make sure you do the Magatia PQ. It unlocks a TON of quests. It pushed me from 77x to like 798 or thereabouts (I did literally every single Magatia quest possible on my Hermit, even Yulete's Reward).