assertEquals("AAAA", request.getMessages().get(0).getContent());
        assertEquals("BBBBBB", request.getMessages().get(1).getContent());
    }

    @Test
    public void test_addHistoryWithBudget_multipleTurns_budgetTight() {
        // 3 turns: turn0(Q1+A1=10), turn1(Q2+A2=10), turn2(Q3+A3=10)
        // Budget=25: turn2(10) fits (remaining=15), turn1(10) fits (remaining=5), turn0(10) doesn't