刚学Py，晕

import math
t=int(input())
for i in range(0,t):
    a=input().split()
    a[0]=int(a[0])
    a[1]=int(a[1])
    ans=(a[1]*(a[1]+1))/2*(math.log(a[0])+0.5772156649015)
    print(ans)