#nullable enable #region var (_input, _iter) = (Array.Empty(), 0); T I() where T : IParsable { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Split(' '), 0); return T.Parse(_input[_iter++], null); } #endregion static T[] Range(int n, Func F) => Enumerable.Range(0, n).Select(_ => F()).ToArray(); string Solve() { var n = I(); var az = Range(n, I); var bz = Range(n, I); var s = az.Sum(); var bi = -1; var bv = s; var caz = new (long, int)[n]; for (var i = 0; i < n; i++) caz[i] = (az[i], i); Array.Sort(caz); for (var i = 0; i < n; i++) { var av = caz[i].Item1; s = s + bz[i] - av; if (s > bv) { bi = i; bv = s; } } var ans = new char[n]; ans.AsSpan().Fill('0'); for (var i = 0; i <= bi; i++) { var j = caz[i].Item2; ans[j] = '1'; } return new string(ans); } var t = I(); var ans = Range(t, Solve); Console.WriteLine(string.Join(Environment.NewLine, ans));