Giải từng câu đố nghiên cứu bằng cách tra cứu một bộ bách khoa toàn thư hư cấu: diễn đạt truy vấn, lọc kết quả và giải xong với ít lượt tìm kiếm hơn par.
Mỗi nhiệm vụ gồm 5 câu đố được chọn từ 35 câu, tất cả đều về Velantria, một thế giới hư cấu được mô tả trong một bộ bách khoa toàn thư nhỏ gồm 28 bài viết. Hãy nhập một truy vấn tìm kiếm, đọc các bài viết khớp (tiêu đề, nội dung và các thẻ từ khóa của chúng), rồi nhập câu trả lời bằng vài từ. Mỗi câu đố có một mức par là 2 hoặc 3 lượt tìm kiếm, và par của một nhiệm vụ là tổng par của năm câu đố.
Mỗi lượt tìm kiếm đều được tính, một gợi ý và một câu trả lời sai cũng vậy. Bạn phải tìm kiếm ít nhất một lần cho một câu đố trước khi có thể trả lời câu đó, và câu trả lời phải là một đáp án duy nhất: câu trả lời dài hơn 8 từ, hoặc câu trả lời có nêu thêm đáp án của một câu đố khác, đều bị tính là sai. Nếu bị bí, nút Give up sẽ hiện đáp án cùng bài viết chứa đáp án đó rồi chuyển sang câu tiếp theo, nhưng câu đố đó không được điểm nào.
Một câu đố hỏi: tại lễ hội KHÔNG được tổ chức vào mùa thu, trẻ em chạy đua để bắt thứ gì trước nửa đêm? Par của câu này là 3. Tìm festival trả về 5 bài viết, với cả hai lễ hội đồng hạng ở đầu danh sách. Tìm festival -autumn loại bỏ Festival of Falling Lanterns và đưa The Festival of First Frost lên đầu; câu cuối của bài này kể rằng trẻ em chạy đua để bắt những chiếc lá rơi cuối cùng. Nhập leaves là câu đố được giải sau 2 lượt tìm kiếm, dưới par 1 lượt.
Par của một nhiệm vụ nằm trong khoảng từ 10 đến 14. Giải cả năm câu đố với 9 lượt tìm kiếm so với par 11, bạn được 5.000 + 2 × 75 = 5.150 điểm. Nếu thay vào đó bạn bỏ cuộc (Give up) ở một câu đố par 2, par giảm xuống 9: cùng 9 lượt tìm kiếm ấy được 4.000 điểm.
Query Quest rèn luyện nửa phần tìm kiếm của công việc nghiên cứu: chọn những từ đủ hiếm để tạo khác biệt và dùng toán tử để thu gọn một danh sách kết quả dài xuống còn đúng kết quả trả lời được câu hỏi.
Hai toán tử của Query Quest hoạt động giống như trên web: dấu ngoặc kép giữ nguyên một cụm từ và dấu trừ loại bỏ một từ, như trong Google (Google Search: cú pháp tìm kiếm). intitle:, toán tử chỉ xét tiêu đề trang, là một toán tử khác của Google, nổi tiếng nhất qua Google hacking. keyword: là toán tử riêng của trò chơi: nó tìm trong các thẻ bên dưới mỗi bài viết.
Công cụ tìm kiếm của trò chơi còn dùng hai ý tưởng lâu đời của ngành truy xuất thông tin. Nó bỏ qua các từ rất phổ biến: Hans Peter Luhn của IBM, một người tiên phong của lĩnh vực này, được ghi nhận là người đưa ra ý tưởng về các từ dừng này, mà ông đã dùng cho phương pháp lập chỉ mục Key Word in Context của mình (từ dừng). Nó so khớp các từ theo gốc từ, một kỹ thuật mà phiên bản được công bố đầu tiên do Julie Beth Lovins viết năm 1968; Martin Porter công bố một phiên bản khác vào năm 1980 (tách gốc từ).
Bản thân kỹ năng này là năng lực thông tin. Thuật ngữ này xuất hiện lần đầu trên ấn phẩm trong một báo cáo năm 1974 của Paul G. Zurkowski, và năm 1989 một ủy ban của Hiệp hội Thư viện Hoa Kỳ đã định nghĩa người có năng lực thông tin là người biết khi nào cần thông tin và có khả năng tìm, đánh giá và sử dụng thông tin đó (năng lực thông tin).
Query Quest là một trò chơi gốc của PlayPendium. Velantria và mọi bài viết về nó đều là hư cấu, nên một câu đố chỉ có thể được trả lời bằng cách tìm kiếm, không bao giờ bằng hiểu biết có sẵn. Mỗi nhiệm vụ mất vài phút, không cần cài đặt hay tài khoản, và Daily giống nhau với tất cả mọi người.