Oh, you can do it with the bed on. It's just easier with it off. First one, I did flat, on stands. Sliding underneath about a hundred time for nuts. On the second one, I stood the bed upright. It is MUCH easier to do it that way.
First one:
Second one: