Given a positive integer n, print first k digits after point in value of 1/n.
Your program should avoid overflow and floating point arithmetic.
First line of input contains the number of test cases.
The only line of each test case contains 2 spaced integers n and k.
Output the first k digits.