I think that a fast trainer gain a star approximately if you spend 80~100 rest packs on him.