Query2vec at runtime

If you lean a query embedding like this: https://eng.uber.com/uber-eats-query-understanding/

how can you get unobserved queries at runtime into the embeddings space in order to do NN lookup?