the difference easy hard version maximum value kYou give infinite sequence form 112123123412345dots consist block consecutive positive integer write the block consist number 1 1 second 1 2 1 3 dot ith block consist number 1 so 56 element sequence 11212312341234512345612345671234567812345678912345678910 Elements sequence number for example 1st element sequence 1 3rd element sequence 2 20th element sequence 5 38th element 2 56th element sequence 0your task answer q independent query in ith query give integer k_i calculate digit position k_i sequence