Learning Multiple Markov Chains via Adaptive Allocation