Fragment caching increasing database queries

While implementing fragment caching on a wordpress site by using the technique described here: http://ift.tt/14uGgEO I found that it seems to actually increase queries.

I have now cached many fragments on the page, and (in my local environment) I get 294 queries in 0.764 seconds (calculated with get_num_queries() and timer_stop(0)).

One snippet I've cached is the menu. If I remove fragment caching from it, I get: 292 queries in 0.736 seconds.

If I remove fragment caching from my search from: 290 queries in 0.862 seconds.

And if I remove more queries: 287 queries in 0.783 seconds.

So, what's happening here? Fragment caching is definitely working, but is it having a positive effect? Also, is it ok to have actually more queries with fragment caching than without?