{ll@t;rep(t){Modint@x;ll@k;wt(x**get_inv_mod(k,MD-1));}}