puts "3 10
31 138
314 2121
3141 3497
31415 88009
314159 176452
3141592 25198141
31415926 50366473
314159265 1660042752"