What language did 🧝elves speak before they leave for Valinor?

[Tyelkormo the Fair]

Different clans had to have a common language that they used to communicate with each other.
Was it Quenya?or Telerin? Perhaps some other languages?

 

[Tar-Elenion]

Primitive Quendian > Common Eldarin > Quenya, Common Telerin and their variants.
See WotJ, Quendi and Eldar for some brief explanation.