Same server, same query, different response time
Results coming from the Query cache take about 1ms, regardless of the query.  The QC is simply a hashed lookup of SQL --&gt; resultset.
On busy production systems, turning off the QC usually helps overall performance.
This composite index would speed up that query:
INDEX(col4, col8, col3)   -- col3 in 3rd place