All BF quests are completed in the third level (this level consists of just a few rooms) of a BF dungeon.
Note that you cannot enter any BF dungeon until you have found the matching key - or a higher key - within the same act. And which dungeon you complete the quest in is purely random - you may need to wait til the final dungeon.