"Restroom?" is a valid english sentence.

https://en.m.wikipedia.org/wiki/High_rising_terminal you can raise the pitch to indicate that you are asking a question

While I agree “restroom?” Is perfectly valid, you could also say “the restroom is where?” Which puts the important noun first and makes it a question later. It’s not particularly formal, which in America at least is completely unnecessary for day to day life.