package main import . "fmt" import . "math/big" func main() { var t int Scan(&t) for ;t>0;t-- { p,k:=new(Rat),0 Scan(p,&k) if k==1 { Println(1) continue } if p.IsInt() { if p.Sign()==0 { Println(k) } else { Println(1) } continue } r:=new(Rat).Sub(NewRat(1,1),p) g:=new(Rat).Set(r) s:=new(Rat).Set(p) for i:=2;i