assertEquals("Q2", request.getMessages().get(0).getContent());
        assertEquals("A2", request.getMessages().get(1).getContent());
    }

    @Test
    public void test_addHistoryWithBudget_turnBasedPacking_contiguousRecency() {
        // 3 turns: turn0(Q1+A1=4), turn1(big=200), turn2(Q3+A3=4)
        // Budget=20: turn2 fits (4, remaining=16), turn1 doesn't fit (200>16), stop