Answer:
What building has the most stories?
What flies forever, rests never?
Proof you've done your time in school
This dish is hot frankfurter served in a long, soft roll and typically topped with various condiments. Often served with hamburgers.
What is used by man, tossed by trees, everywhere but unseen?
Though not a plant, has leaves. Though not a beast, has spine. Though many wouldn't need this thing, It's more valuable than wine.