Проектирование клиент сервера

Начиная проектирование нового проекта (моб. приложение) встретил задачу с который хотел посоветоваться с вами. Есть клиент андроид. Есть сервер. Общение REST запросами. Так вот в базе данных есть вопросы (очень много может быть). При запросе клиента нужно выдать случайный вопрос из базы данных. При этом при повторном запросе следующий вопрос повторятся не должен (т.е. каждому клиент вопрос один раз посылается). Вопрос как это реализовать? Есть идея на клиент устройстве id каждого вопроса сохранять и при запросе к серверу отправлять список id и уже на сервере на основе этого списка выдавать вопрос. Мне кажется идея какая то мутная. А если человек прошел 250-400 вопросов это все отправлять это ведь трафик и как то ресурса затратно. Можете что нибудь посоветовать?