const tests = [
[-0 x8000000000000000n, 0 n, -0 x8000000000000000n],
[-0 x7fffffffffffffffn, 0 n, -0 x7fffffffffffffffn],
[-0 x7ffffffffffffffen, 0 n, -0 x7ffffffffffffffen],
[-0 x100000001n, 0 n, -0 x100000001n],
[-0 x100000000n, 0 n, -0 x100000000n],
[-0 xffffffffn, 0 n, -0 xffffffffn],
[-0 xfffffffen, 0 n, -0 xfffffffen],
[-0 x80000001n, 0 n, -0 x80000001n],
[-0 x80000000n, 0 n, -0 x80000000n],
[-0 x7fffffffn, 0 n, -0 x7fffffffn],
[-0 x7ffffffen, 0 n, -0 x7ffffffen],
[-9 n, 0 n, -9 n],
[-8 n, 0 n, -8 n],
[-7 n, 0 n, -7 n],
[-6 n, 0 n, -6 n],
[-5 n, 0 n, -5 n],
[-4 n, 0 n, -4 n],
[-3 n, 0 n, -3 n],
[-2 n, 0 n, -2 n],
[-1 n, 0 n, -1 n],
[0 n, 0 n, 0 n],
[1 n, 0 n, 1 n],
[2 n, 0 n, 2 n],
[3 n, 0 n, 3 n],
[4 n, 0 n, 4 n],
[5 n, 0 n, 5 n],
[6 n, 0 n, 6 n],
[7 n, 0 n, 7 n],
[8 n, 0 n, 8 n],
[9 n, 0 n, 9 n],
[0 x7ffffffen, 0 n, 0 x7ffffffen],
[0 x7fffffffn, 0 n, 0 x7fffffffn],
[0 x80000000n, 0 n, 0 x80000000n],
[0 x80000001n, 0 n, 0 x80000001n],
[0 xfffffffen, 0 n, 0 xfffffffen],
[0 xffffffffn, 0 n, 0 xffffffffn],
[0 x100000000n, 0 n, 0 x100000000n],
[0 x100000001n, 0 n, 0 x100000001n],
[0 x7ffffffffffffffen, 0 n, 0 x7ffffffffffffffen],
[0 x7fffffffffffffffn, 0 n, 0 x7fffffffffffffffn],
[-0 x8000000000000000n, 1 n, -0 x4000000000000000n],
[-0 x7fffffffffffffffn, 1 n, -0 x4000000000000000n],
[-0 x7ffffffffffffffen, 1 n, -0 x3fffffffffffffffn],
[-0 x100000001n, 1 n, -0 x80000001n],
[-0 x100000000n, 1 n, -0 x80000000n],
[-0 xffffffffn, 1 n, -0 x80000000n],
[-0 xfffffffen, 1 n, -0 x7fffffffn],
[-0 x80000001n, 1 n, -0 x40000001n],
[-0 x80000000n, 1 n, -0 x40000000n],
[-0 x7fffffffn, 1 n, -0 x40000000n],
[-0 x7ffffffen, 1 n, -0 x3fffffffn],
[-9 n, 1 n, -5 n],
[-8 n, 1 n, -4 n],
[-7 n, 1 n, -4 n],
[-6 n, 1 n, -3 n],
[-5 n, 1 n, -3 n],
[-4 n, 1 n, -2 n],
[-3 n, 1 n, -2 n],
[-2 n, 1 n, -1 n],
[-1 n, 1 n, -1 n],
[0 n, 1 n, 0 n],
[1 n, 1 n, 0 n],
[2 n, 1 n, 1 n],
[3 n, 1 n, 1 n],
[4 n, 1 n, 2 n],
[5 n, 1 n, 2 n],
[6 n, 1 n, 3 n],
[7 n, 1 n, 3 n],
[8 n, 1 n, 4 n],
[9 n, 1 n, 4 n],
[0 x7ffffffen, 1 n, 0 x3fffffffn],
[0 x7fffffffn, 1 n, 0 x3fffffffn],
[0 x80000000n, 1 n, 0 x40000000n],
[0 x80000001n, 1 n, 0 x40000000n],
[0 xfffffffen, 1 n, 0 x7fffffffn],
[0 xffffffffn, 1 n, 0 x7fffffffn],
[0 x100000000n, 1 n, 0 x80000000n],
[0 x100000001n, 1 n, 0 x80000000n],
[0 x7ffffffffffffffen, 1 n, 0 x3fffffffffffffffn],
[0 x7fffffffffffffffn, 1 n, 0 x3fffffffffffffffn],
[-0 x8000000000000000n, 2 n, -0 x2000000000000000n],
[-0 x7fffffffffffffffn, 2 n, -0 x2000000000000000n],
[-0 x7ffffffffffffffen, 2 n, -0 x2000000000000000n],
[-0 x100000001n, 2 n, -0 x40000001n],
[-0 x100000000n, 2 n, -0 x40000000n],
[-0 xffffffffn, 2 n, -0 x40000000n],
[-0 xfffffffen, 2 n, -0 x40000000n],
[-0 x80000001n, 2 n, -0 x20000001n],
[-0 x80000000n, 2 n, -0 x20000000n],
[-0 x7fffffffn, 2 n, -0 x20000000n],
[-0 x7ffffffen, 2 n, -0 x20000000n],
[-9 n, 2 n, -3 n],
[-8 n, 2 n, -2 n],
[-7 n, 2 n, -2 n],
[-6 n, 2 n, -2 n],
[-5 n, 2 n, -2 n],
[-4 n, 2 n, -1 n],
[-3 n, 2 n, -1 n],
[-2 n, 2 n, -1 n],
[-1 n, 2 n, -1 n],
[0 n, 2 n, 0 n],
[1 n, 2 n, 0 n],
[2 n, 2 n, 0 n],
[3 n, 2 n, 0 n],
[4 n, 2 n, 1 n],
[5 n, 2 n, 1 n],
[6 n, 2 n, 1 n],
[7 n, 2 n, 1 n],
[8 n, 2 n, 2 n],
[9 n, 2 n, 2 n],
[0 x7ffffffen, 2 n, 0 x1fffffffn],
[0 x7fffffffn, 2 n, 0 x1fffffffn],
[0 x80000000n, 2 n, 0 x20000000n],
[0 x80000001n, 2 n, 0 x20000000n],
[0 xfffffffen, 2 n, 0 x3fffffffn],
[0 xffffffffn, 2 n, 0 x3fffffffn],
[0 x100000000n, 2 n, 0 x40000000n],
[0 x100000001n, 2 n, 0 x40000000n],
[0 x7ffffffffffffffen, 2 n, 0 x1fffffffffffffffn],
[0 x7fffffffffffffffn, 2 n, 0 x1fffffffffffffffn],
[-0 x8000000000000000n, 3 n, -0 x1000000000000000n],
[-0 x7fffffffffffffffn, 3 n, -0 x1000000000000000n],
[-0 x7ffffffffffffffen, 3 n, -0 x1000000000000000n],
[-0 x100000001n, 3 n, -0 x20000001n],
[-0 x100000000n, 3 n, -0 x20000000n],
[-0 xffffffffn, 3 n, -0 x20000000n],
[-0 xfffffffen, 3 n, -0 x20000000n],
[-0 x80000001n, 3 n, -0 x10000001n],
[-0 x80000000n, 3 n, -0 x10000000n],
[-0 x7fffffffn, 3 n, -0 x10000000n],
[-0 x7ffffffen, 3 n, -0 x10000000n],
[-9 n, 3 n, -2 n],
[-8 n, 3 n, -1 n],
[-7 n, 3 n, -1 n],
[-6 n, 3 n, -1 n],
[-5 n, 3 n, -1 n],
[-4 n, 3 n, -1 n],
[-3 n, 3 n, -1 n],
[-2 n, 3 n, -1 n],
[-1 n, 3 n, -1 n],
[0 n, 3 n, 0 n],
[1 n, 3 n, 0 n],
[2 n, 3 n, 0 n],
[3 n, 3 n, 0 n],
[4 n, 3 n, 0 n],
[5 n, 3 n, 0 n],
[6 n, 3 n, 0 n],
[7 n, 3 n, 0 n],
[8 n, 3 n, 1 n],
[9 n, 3 n, 1 n],
[0 x7ffffffen, 3 n, 0 xfffffffn],
[0 x7fffffffn, 3 n, 0 xfffffffn],
[0 x80000000n, 3 n, 0 x10000000n],
[0 x80000001n, 3 n, 0 x10000000n],
[0 xfffffffen, 3 n, 0 x1fffffffn],
[0 xffffffffn, 3 n, 0 x1fffffffn],
[0 x100000000n, 3 n, 0 x20000000n],
[0 x100000001n, 3 n, 0 x20000000n],
[0 x7ffffffffffffffen, 3 n, 0 xfffffffffffffffn],
[0 x7fffffffffffffffn, 3 n, 0 xfffffffffffffffn],
[-0 x8000000000000000n, 4 n, -0 x800000000000000n],
[-0 x7fffffffffffffffn, 4 n, -0 x800000000000000n],
[-0 x7ffffffffffffffen, 4 n, -0 x800000000000000n],
[-0 x100000001n, 4 n, -0 x10000001n],
[-0 x100000000n, 4 n, -0 x10000000n],
[-0 xffffffffn, 4 n, -0 x10000000n],
[-0 xfffffffen, 4 n, -0 x10000000n],
[-0 x80000001n, 4 n, -0 x8000001n],
[-0 x80000000n, 4 n, -0 x8000000n],
[-0 x7fffffffn, 4 n, -0 x8000000n],
[-0 x7ffffffen, 4 n, -0 x8000000n],
[-9 n, 4 n, -1 n],
[-8 n, 4 n, -1 n],
[-7 n, 4 n, -1 n],
[-6 n, 4 n, -1 n],
[-5 n, 4 n, -1 n],
[-4 n, 4 n, -1 n],
[-3 n, 4 n, -1 n],
[-2 n, 4 n, -1 n],
[-1 n, 4 n, -1 n],
[0 n, 4 n, 0 n],
[1 n, 4 n, 0 n],
[2 n, 4 n, 0 n],
[3 n, 4 n, 0 n],
[4 n, 4 n, 0 n],
[5 n, 4 n, 0 n],
[6 n, 4 n, 0 n],
[7 n, 4 n, 0 n],
[8 n, 4 n, 0 n],
[9 n, 4 n, 0 n],
[0 x7ffffffen, 4 n, 0 x7ffffffn],
[0 x7fffffffn, 4 n, 0 x7ffffffn],
[0 x80000000n, 4 n, 0 x8000000n],
[0 x80000001n, 4 n, 0 x8000000n],
[0 xfffffffen, 4 n, 0 xfffffffn],
[0 xffffffffn, 4 n, 0 xfffffffn],
[0 x100000000n, 4 n, 0 x10000000n],
[0 x100000001n, 4 n, 0 x10000000n],
[0 x7ffffffffffffffen, 4 n, 0 x7ffffffffffffffn],
[0 x7fffffffffffffffn, 4 n, 0 x7ffffffffffffffn],
[-0 x8000000000000000n, 0 x1fn, -0 x100000000n],
[-0 x7fffffffffffffffn, 0 x1fn, -0 x100000000n],
[-0 x7ffffffffffffffen, 0 x1fn, -0 x100000000n],
[-0 x100000001n, 0 x1fn, -3 n],
[-0 x100000000n, 0 x1fn, -2 n],
[-0 xffffffffn, 0 x1fn, -2 n],
[-0 xfffffffen, 0 x1fn, -2 n],
[-0 x80000001n, 0 x1fn, -2 n],
[-0 x80000000n, 0 x1fn, -1 n],
[-0 x7fffffffn, 0 x1fn, -1 n],
[-0 x7ffffffen, 0 x1fn, -1 n],
[-9 n, 0 x1fn, -1 n],
[-8 n, 0 x1fn, -1 n],
[-7 n, 0 x1fn, -1 n],
[-6 n, 0 x1fn, -1 n],
[-5 n, 0 x1fn, -1 n],
[-4 n, 0 x1fn, -1 n],
[-3 n, 0 x1fn, -1 n],
[-2 n, 0 x1fn, -1 n],
[-1 n, 0 x1fn, -1 n],
[0 n, 0 x1fn, 0 n],
[1 n, 0 x1fn, 0 n],
[2 n, 0 x1fn, 0 n],
[3 n, 0 x1fn, 0 n],
[4 n, 0 x1fn, 0 n],
[5 n, 0 x1fn, 0 n],
[6 n, 0 x1fn, 0 n],
[7 n, 0 x1fn, 0 n],
[8 n, 0 x1fn, 0 n],
[9 n, 0 x1fn, 0 n],
[0 x7ffffffen, 0 x1fn, 0 n],
[0 x7fffffffn, 0 x1fn, 0 n],
[0 x80000000n, 0 x1fn, 1 n],
[0 x80000001n, 0 x1fn, 1 n],
[0 xfffffffen, 0 x1fn, 1 n],
[0 xffffffffn, 0 x1fn, 1 n],
[0 x100000000n, 0 x1fn, 2 n],
[0 x100000001n, 0 x1fn, 2 n],
[0 x7ffffffffffffffen, 0 x1fn, 0 xffffffffn],
[0 x7fffffffffffffffn, 0 x1fn, 0 xffffffffn],
[-0 x8000000000000000n, 0 x20n, -0 x80000000n],
[-0 x7fffffffffffffffn, 0 x20n, -0 x80000000n],
[-0 x7ffffffffffffffen, 0 x20n, -0 x80000000n],
[-0 x100000001n, 0 x20n, -2 n],
[-0 x100000000n, 0 x20n, -1 n],
[-0 xffffffffn, 0 x20n, -1 n],
[-0 xfffffffen, 0 x20n, -1 n],
[-0 x80000001n, 0 x20n, -1 n],
[-0 x80000000n, 0 x20n, -1 n],
[-0 x7fffffffn, 0 x20n, -1 n],
[-0 x7ffffffen, 0 x20n, -1 n],
[-9 n, 0 x20n, -1 n],
[-8 n, 0 x20n, -1 n],
[-7 n, 0 x20n, -1 n],
[-6 n, 0 x20n, -1 n],
[-5 n, 0 x20n, -1 n],
[-4 n, 0 x20n, -1 n],
[-3 n, 0 x20n, -1 n],
[-2 n, 0 x20n, -1 n],
[-1 n, 0 x20n, -1 n],
[0 n, 0 x20n, 0 n],
[1 n, 0 x20n, 0 n],
[2 n, 0 x20n, 0 n],
[3 n, 0 x20n, 0 n],
[4 n, 0 x20n, 0 n],
[5 n, 0 x20n, 0 n],
[6 n, 0 x20n, 0 n],
[7 n, 0 x20n, 0 n],
[8 n, 0 x20n, 0 n],
[9 n, 0 x20n, 0 n],
[0 x7ffffffen, 0 x20n, 0 n],
[0 x7fffffffn, 0 x20n, 0 n],
[0 x80000000n, 0 x20n, 0 n],
[0 x80000001n, 0 x20n, 0 n],
[0 xfffffffen, 0 x20n, 0 n],
[0 xffffffffn, 0 x20n, 0 n],
[0 x100000000n, 0 x20n, 1 n],
[0 x100000001n, 0 x20n, 1 n],
[0 x7ffffffffffffffen, 0 x20n, 0 x7fffffffn],
[0 x7fffffffffffffffn, 0 x20n, 0 x7fffffffn],
[-0 x8000000000000000n, 0 x3fn, -1 n],
[-0 x7fffffffffffffffn, 0 x3fn, -1 n],
[-0 x7ffffffffffffffen, 0 x3fn, -1 n],
[-0 x100000001n, 0 x3fn, -1 n],
[-0 x100000000n, 0 x3fn, -1 n],
[-0 xffffffffn, 0 x3fn, -1 n],
[-0 xfffffffen, 0 x3fn, -1 n],
[-0 x80000001n, 0 x3fn, -1 n],
[-0 x80000000n, 0 x3fn, -1 n],
[-0 x7fffffffn, 0 x3fn, -1 n],
[-0 x7ffffffen, 0 x3fn, -1 n],
[-9 n, 0 x3fn, -1 n],
[-8 n, 0 x3fn, -1 n],
[-7 n, 0 x3fn, -1 n],
[-6 n, 0 x3fn, -1 n],
[-5 n, 0 x3fn, -1 n],
[-4 n, 0 x3fn, -1 n],
[-3 n, 0 x3fn, -1 n],
[-2 n, 0 x3fn, -1 n],
[-1 n, 0 x3fn, -1 n],
[0 n, 0 x3fn, 0 n],
[1 n, 0 x3fn, 0 n],
[2 n, 0 x3fn, 0 n],
[3 n, 0 x3fn, 0 n],
[4 n, 0 x3fn, 0 n],
[5 n, 0 x3fn, 0 n],
[6 n, 0 x3fn, 0 n],
[7 n, 0 x3fn, 0 n],
[8 n, 0 x3fn, 0 n],
[9 n, 0 x3fn, 0 n],
[0 x7ffffffen, 0 x3fn, 0 n],
[0 x7fffffffn, 0 x3fn, 0 n],
[0 x80000000n, 0 x3fn, 0 n],
[0 x80000001n, 0 x3fn, 0 n],
[0 xfffffffen, 0 x3fn, 0 n],
[0 xffffffffn, 0 x3fn, 0 n],
[0 x100000000n, 0 x3fn, 0 n],
[0 x100000001n, 0 x3fn, 0 n],
[0 x7ffffffffffffffen, 0 x3fn, 0 n],
[0 x7fffffffffffffffn, 0 x3fn, 0 n],
[-0 x8000000000000000n, 0 x40n, -1 n],
[-0 x7fffffffffffffffn, 0 x40n, -1 n],
[-0 x7ffffffffffffffen, 0 x40n, -1 n],
[-0 x100000001n, 0 x40n, -1 n],
[-0 x100000000n, 0 x40n, -1 n],
[-0 xffffffffn, 0 x40n, -1 n],
[-0 xfffffffen, 0 x40n, -1 n],
[-0 x80000001n, 0 x40n, -1 n],
[-0 x80000000n, 0 x40n, -1 n],
[-0 x7fffffffn, 0 x40n, -1 n],
[-0 x7ffffffen, 0 x40n, -1 n],
[-9 n, 0 x40n, -1 n],
[-8 n, 0 x40n, -1 n],
[-7 n, 0 x40n, -1 n],
[-6 n, 0 x40n, -1 n],
[-5 n, 0 x40n, -1 n],
[-4 n, 0 x40n, -1 n],
[-3 n, 0 x40n, -1 n],
[-2 n, 0 x40n, -1 n],
[-1 n, 0 x40n, -1 n],
[0 n, 0 x40n, 0 n],
[1 n, 0 x40n, 0 n],
[2 n, 0 x40n, 0 n],
[3 n, 0 x40n, 0 n],
[4 n, 0 x40n, 0 n],
[5 n, 0 x40n, 0 n],
[6 n, 0 x40n, 0 n],
[7 n, 0 x40n, 0 n],
[8 n, 0 x40n, 0 n],
[9 n, 0 x40n, 0 n],
[0 x7ffffffen, 0 x40n, 0 n],
[0 x7fffffffn, 0 x40n, 0 n],
[0 x80000000n, 0 x40n, 0 n],
[0 x80000001n, 0 x40n, 0 n],
[0 xfffffffen, 0 x40n, 0 n],
[0 xffffffffn, 0 x40n, 0 n],
[0 x100000000n, 0 x40n, 0 n],
[0 x100000001n, 0 x40n, 0 n],
[0 x7ffffffffffffffen, 0 x40n, 0 n],
[0 x7fffffffffffffffn, 0 x40n, 0 n],
[-0 x100000001n, -1 n, -0 x200000002n],
[-0 x100000000n, -1 n, -0 x200000000n],
[-0 xffffffffn, -1 n, -0 x1fffffffen],
[-0 xfffffffen, -1 n, -0 x1fffffffcn],
[-0 x80000001n, -1 n, -0 x100000002n],
[-0 x80000000n, -1 n, -0 x100000000n],
[-0 x7fffffffn, -1 n, -0 xfffffffen],
[-0 x7ffffffen, -1 n, -0 xfffffffcn],
[-9 n, -1 n, -0 x12n],
[-8 n, -1 n, -0 x10n],
[-7 n, -1 n, -0 xen],
[-6 n, -1 n, -0 xcn],
[-5 n, -1 n, -0 xan],
[-4 n, -1 n, -8 n],
[-3 n, -1 n, -6 n],
[-2 n, -1 n, -4 n],
[-1 n, -1 n, -2 n],
[0 n, -1 n, 0 n],
[1 n, -1 n, 2 n],
[2 n, -1 n, 4 n],
[3 n, -1 n, 6 n],
[4 n, -1 n, 8 n],
[5 n, -1 n, 0 xan],
[6 n, -1 n, 0 xcn],
[7 n, -1 n, 0 xen],
[8 n, -1 n, 0 x10n],
[9 n, -1 n, 0 x12n],
[0 x7ffffffen, -1 n, 0 xfffffffcn],
[0 x7fffffffn, -1 n, 0 xfffffffen],
[0 x80000000n, -1 n, 0 x100000000n],
[0 x80000001n, -1 n, 0 x100000002n],
[0 xfffffffen, -1 n, 0 x1fffffffcn],
[0 xffffffffn, -1 n, 0 x1fffffffen],
[0 x100000000n, -1 n, 0 x200000000n],
[0 x100000001n, -1 n, 0 x200000002n],
[-0 x100000001n, -2 n, -0 x400000004n],
[-0 x100000000n, -2 n, -0 x400000000n],
[-0 xffffffffn, -2 n, -0 x3fffffffcn],
[-0 xfffffffen, -2 n, -0 x3fffffff8n],
[-0 x80000001n, -2 n, -0 x200000004n],
[-0 x80000000n, -2 n, -0 x200000000n],
[-0 x7fffffffn, -2 n, -0 x1fffffffcn],
[-0 x7ffffffen, -2 n, -0 x1fffffff8n],
[-9 n, -2 n, -0 x24n],
[-8 n, -2 n, -0 x20n],
[-7 n, -2 n, -0 x1cn],
[-6 n, -2 n, -0 x18n],
[-5 n, -2 n, -0 x14n],
[-4 n, -2 n, -0 x10n],
[-3 n, -2 n, -0 xcn],
[-2 n, -2 n, -8 n],
[-1 n, -2 n, -4 n],
[0 n, -2 n, 0 n],
[1 n, -2 n, 4 n],
[2 n, -2 n, 8 n],
[3 n, -2 n, 0 xcn],
[4 n, -2 n, 0 x10n],
[5 n, -2 n, 0 x14n],
[6 n, -2 n, 0 x18n],
[7 n, -2 n, 0 x1cn],
[8 n, -2 n, 0 x20n],
[9 n, -2 n, 0 x24n],
[0 x7ffffffen, -2 n, 0 x1fffffff8n],
[0 x7fffffffn, -2 n, 0 x1fffffffcn],
[0 x80000000n, -2 n, 0 x200000000n],
[0 x80000001n, -2 n, 0 x200000004n],
[0 xfffffffen, -2 n, 0 x3fffffff8n],
[0 xffffffffn, -2 n, 0 x3fffffffcn],
[0 x100000000n, -2 n, 0 x400000000n],
[0 x100000001n, -2 n, 0 x400000004n],
[-0 x100000001n, -3 n, -0 x800000008n],
[-0 x100000000n, -3 n, -0 x800000000n],
[-0 xffffffffn, -3 n, -0 x7fffffff8n],
[-0 xfffffffen, -3 n, -0 x7fffffff0n],
[-0 x80000001n, -3 n, -0 x400000008n],
[-0 x80000000n, -3 n, -0 x400000000n],
[-0 x7fffffffn, -3 n, -0 x3fffffff8n],
[-0 x7ffffffen, -3 n, -0 x3fffffff0n],
[-9 n, -3 n, -0 x48n],
[-8 n, -3 n, -0 x40n],
[-7 n, -3 n, -0 x38n],
[-6 n, -3 n, -0 x30n],
[-5 n, -3 n, -0 x28n],
[-4 n, -3 n, -0 x20n],
[-3 n, -3 n, -0 x18n],
[-2 n, -3 n, -0 x10n],
[-1 n, -3 n, -8 n],
[0 n, -3 n, 0 n],
[1 n, -3 n, 8 n],
[2 n, -3 n, 0 x10n],
[3 n, -3 n, 0 x18n],
[4 n, -3 n, 0 x20n],
[5 n, -3 n, 0 x28n],
[6 n, -3 n, 0 x30n],
[7 n, -3 n, 0 x38n],
[8 n, -3 n, 0 x40n],
[9 n, -3 n, 0 x48n],
[0 x7ffffffen, -3 n, 0 x3fffffff0n],
[0 x7fffffffn, -3 n, 0 x3fffffff8n],
[0 x80000000n, -3 n, 0 x400000000n],
[0 x80000001n, -3 n, 0 x400000008n],
[0 xfffffffen, -3 n, 0 x7fffffff0n],
[0 xffffffffn, -3 n, 0 x7fffffff8n],
[0 x100000000n, -3 n, 0 x800000000n],
[0 x100000001n, -3 n, 0 x800000008n],
[-0 x100000001n, -4 n, -0 x1000000010n],
[-0 x100000000n, -4 n, -0 x1000000000n],
[-0 xffffffffn, -4 n, -0 xffffffff0n],
[-0 xfffffffen, -4 n, -0 xfffffffe0n],
[-0 x80000001n, -4 n, -0 x800000010n],
[-0 x80000000n, -4 n, -0 x800000000n],
[-0 x7fffffffn, -4 n, -0 x7fffffff0n],
[-0 x7ffffffen, -4 n, -0 x7ffffffe0n],
[-9 n, -4 n, -0 x90n],
[-8 n, -4 n, -0 x80n],
[-7 n, -4 n, -0 x70n],
[-6 n, -4 n, -0 x60n],
[-5 n, -4 n, -0 x50n],
[-4 n, -4 n, -0 x40n],
[-3 n, -4 n, -0 x30n],
[-2 n, -4 n, -0 x20n],
[-1 n, -4 n, -0 x10n],
[0 n, -4 n, 0 n],
[1 n, -4 n, 0 x10n],
[2 n, -4 n, 0 x20n],
[3 n, -4 n, 0 x30n],
[4 n, -4 n, 0 x40n],
[5 n, -4 n, 0 x50n],
[6 n, -4 n, 0 x60n],
[7 n, -4 n, 0 x70n],
[8 n, -4 n, 0 x80n],
[9 n, -4 n, 0 x90n],
[0 x7ffffffen, -4 n, 0 x7ffffffe0n],
[0 x7fffffffn, -4 n, 0 x7fffffff0n],
[0 x80000000n, -4 n, 0 x800000000n],
[0 x80000001n, -4 n, 0 x800000010n],
[0 xfffffffen, -4 n, 0 xfffffffe0n],
[0 xffffffffn, -4 n, 0 xffffffff0n],
[0 x100000000n, -4 n, 0 x1000000000n],
[0 x100000001n, -4 n, 0 x1000000010n],
[-0 x100000000n, -0 x1fn, -0 x8000000000000000n],
[-0 xffffffffn, -0 x1fn, -0 x7fffffff80000000n],
[-0 xfffffffen, -0 x1fn, -0 x7fffffff00000000n],
[-0 x80000001n, -0 x1fn, -0 x4000000080000000n],
[-0 x80000000n, -0 x1fn, -0 x4000000000000000n],
[-0 x7fffffffn, -0 x1fn, -0 x3fffffff80000000n],
[-0 x7ffffffen, -0 x1fn, -0 x3fffffff00000000n],
[-9 n, -0 x1fn, -0 x480000000n],
[-8 n, -0 x1fn, -0 x400000000n],
[-7 n, -0 x1fn, -0 x380000000n],
[-6 n, -0 x1fn, -0 x300000000n],
[-5 n, -0 x1fn, -0 x280000000n],
[-4 n, -0 x1fn, -0 x200000000n],
[-3 n, -0 x1fn, -0 x180000000n],
[-2 n, -0 x1fn, -0 x100000000n],
[-1 n, -0 x1fn, -0 x80000000n],
[0 n, -0 x1fn, 0 n],
[1 n, -0 x1fn, 0 x80000000n],
[2 n, -0 x1fn, 0 x100000000n],
[3 n, -0 x1fn, 0 x180000000n],
[4 n, -0 x1fn, 0 x200000000n],
[5 n, -0 x1fn, 0 x280000000n],
[6 n, -0 x1fn, 0 x300000000n],
[7 n, -0 x1fn, 0 x380000000n],
[8 n, -0 x1fn, 0 x400000000n],
[9 n, -0 x1fn, 0 x480000000n],
[0 x7ffffffen, -0 x1fn, 0 x3fffffff00000000n],
[0 x7fffffffn, -0 x1fn, 0 x3fffffff80000000n],
[0 x80000000n, -0 x1fn, 0 x4000000000000000n],
[0 x80000001n, -0 x1fn, 0 x4000000080000000n],
[0 xfffffffen, -0 x1fn, 0 x7fffffff00000000n],
[0 xffffffffn, -0 x1fn, 0 x7fffffff80000000n],
[-0 x80000000n, -0 x20n, -0 x8000000000000000n],
[-0 x7fffffffn, -0 x20n, -0 x7fffffff00000000n],
[-0 x7ffffffen, -0 x20n, -0 x7ffffffe00000000n],
[-9 n, -0 x20n, -0 x900000000n],
[-8 n, -0 x20n, -0 x800000000n],
[-7 n, -0 x20n, -0 x700000000n],
[-6 n, -0 x20n, -0 x600000000n],
[-5 n, -0 x20n, -0 x500000000n],
[-4 n, -0 x20n, -0 x400000000n],
[-3 n, -0 x20n, -0 x300000000n],
[-2 n, -0 x20n, -0 x200000000n],
[-1 n, -0 x20n, -0 x100000000n],
[0 n, -0 x20n, 0 n],
[1 n, -0 x20n, 0 x100000000n],
[2 n, -0 x20n, 0 x200000000n],
[3 n, -0 x20n, 0 x300000000n],
[4 n, -0 x20n, 0 x400000000n],
[5 n, -0 x20n, 0 x500000000n],
[6 n, -0 x20n, 0 x600000000n],
[7 n, -0 x20n, 0 x700000000n],
[8 n, -0 x20n, 0 x800000000n],
[9 n, -0 x20n, 0 x900000000n],
[0 x7ffffffen, -0 x20n, 0 x7ffffffe00000000n],
[0 x7fffffffn, -0 x20n, 0 x7fffffff00000000n],
[-1 n, -0 x3fn, -0 x8000000000000000n],
[0 n, -0 x3fn, 0 n],
[0 n, -0 x40n, 0 n],
];
// Cases not covered above.
tests.push(
// Positive shift with sign-bit set when interpreted as pointer-sized value (32-bit).
[-1 n, 0 xf000_0000n, -1 n],
[0 n, 0 xf000_0000n, 0 n],
[1 n, 0 xf000_0000n, 0 n],
);
function f(tests) {
for (let test of tests) {
let lhs = test[0 ], rhs = test[1 ], expected = test[2 ];
assertEq(BigInt.asIntN(64 , lhs), lhs);
assertEq(BigInt.asIntN(64 , rhs), rhs);
assertEq(BigInt.asIntN(64 , expected), expected);
assertEq(lhs >> rhs, expected);
}
}
for (let i = 0 ; i < 10 ; ++i) {
f(tests);
}
Messung V0.5 in Prozent C=97 H=91 G=93