Correctly implemented multithreaded quorum message queries