Qaza Tokki is in the Hebra region near North Lomei Labyrinth

The trial in this shrine is Qaza Tokki's Blessing

Completing the quest Trial on the Cliff will grant passage to this shrine

Qaza Tokki contains Barbarian Leg Wraps