Algorithms for Caching and MTS with reduced number of predictions