test 1 failed
input:
1
40
264275882 117007612 586093975 836168393 534078511 366837381 314361108 575630174 540628405 976345335 361845341 749870474 756036707 660308320 705195564 371687045 919891568 465288419 715804108 222725565 514558267 136431653 867119728 607416686 913248890 839344653 97685337 403407652 770510603 87626546 44282923 220937705 811430977 290696884 517873401 694902327 917490696 665163009 223035316 158806362
expected: 264275882 1 586093975 586093975 1 366837381 1 575630174 1 976345335 1 749870474 749870474 1 705195564 1 919891568 1 715804108 1 514558267 1 867119728 1 913248890 1 97685337 390741348 390741348 1 44282923 177131692 708526768 1 517873401 517873401 517873401 517873401 1 158806362
got: 268435456 134217728 536870912 536870912 536870912 268435456 268435456 536870912 536870912 536870912 268435456 536870912 536870912 536870912 536870912 268435456 536870912 536870912 536870912 268435456 536870912 134217728 536870912 536870912 536870912 536870912 67108864 536870912 536870912 67108864 33554432 268435456 536870912 268435456 536870912 536870912 536870912 536870912 268435456 134217728