Building the jump table takes time. With queries, total time is . The preprocessing is done once, then you answer all queries. If you simulate each query, total time is . When is large and is large, simulation times out.
Binary lifting is the only way. Preprocessing pays off when you have multiple queries. The first query might feel expensive, but amortized cost per query is . This amortization is common in competitive programming.