using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace HelloWorld
{
	public class Program
	{
		public static void Main(string[] args)
		{
var sets = int.Parse(Console.ReadLine());

for(int i = 0; i < sets; i++)
{
  var inp = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
  var wind = inp[0];
  var pat = inp[1];
  bool isFault = false;
  StringBuilder sb = null;
  
  if(pat > wind)
      isFault = true;
  else
  {
    Dictionary<int, string> pls = Array.ConvertAll(Console.ReadLine().Split(), int.Parse).ToDictionary(x => x, x => "0");
    sb = new StringBuilder(pls.Count);
    Dictionary<int, int> used = Enumerable.Range(1, wind).ToDictionary(k => k, k => 0);
  
    foreach(var item in pls)
    {
      var target = item.Key;
      
      if(used[target] == 0)
        used[target] = 1;
      else
        used[target] = used[target] + 1;
    }
    
    List<int> spaces = new List<int>();
    
    foreach(var item in used)
    {
      if(item.Value == 0)
        spaces.Add(item.Key);
    }
    
    Dictionary<int, int[]> doubles = new Dictionary<int, int[]>();
    
    int e = 0;
    foreach(var item in used)
    {
      if(item.Value > 1)
        if(item.Value > 3){
          isFault = true;
          break;
        }
        else
          doubles.Add(item.Key, new int[item.Value-1]);
    }
    
    if(!isFault)
    {
      foreach(var d in doubles)
      {
        isFault = true;
        
        foreach(int s in spaces)
        {
          int key = d.Key;
          
          if(s == key -1)
            if(used[s] == 0)
            {
              // for(int y = 0; y < doubles[s].Length; y++)
              //   if(doubles[s][y] == 0)
              //   {
              //     doubles[s][y] = s;
              //     break;
              //   }
              // used[s] = 1;
              // spaces.Remove(s);
              // isFault = false;
            }
          else if(s == key +1)
            if(used[s] == 0)
            {
              // for(int y = 0; y < doubles[s].Length; y++)
              //   if(doubles[s][y] == 0)
              //   {
              //     doubles[s][y] = s;
              //     break;
              //   }
              // used[s] = 1;
              // spaces.Remove(s);
              // isFault = false;
            }
        }
        
        if(isFault)
          break;
      }
    }
  }

  if(!isFault)
      Console.WriteLine(sb.ToString());
  else
      Console.WriteLine("x");
}
		}
	}
}

C Sharp Online Compiler

Write, Run & Share C# code online using OneCompiler's C# online compiler for free. It's one of the robust, feature-rich online compilers for C# language, running on the latest version 8.0. Getting started with the OneCompiler's C# compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C# and start coding.

Read inputs from stdin

OneCompiler's C# online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.

using System;
 
namespace Sample
{
  class Test
    {
      public static void Main(string[] args)
       {
         string name;
         name = Console.ReadLine();
         Console.WriteLine("Hello {0} ", name);
	}
     }
}

About C Sharp

C# is a general purpose object-oriented programming language by Microsoft. Though initially it was developed as part of .net but later it was approved by ECMA and ISO standards.

You can use C# to create variety of applications, like web, windows, mobile, console applications and much more using Visual studio.

Syntax help

Data types

Data TypeDescriptionRangesize
intTo store integers-2,147,483,648 to 2,147,483,6474 bytes
doubleto store large floating point numbers with decimalscan store 15 decimal digits8 bytes
floatto store floating point numbers with decimalscan store upto 7 decimal digits4 bytes
charto store single characters-2 bytes
stringto stores text-2 bytes per character
boolto stores either true or false-1 bit

Variables

Syntax

datatype variable-name = value;

Loops

1. If-Else:

When ever you want to perform a set of operations based on a condition or set of few conditions IF-ELSE is used.

if(conditional-expression) {
   // code
} 
else {
   // code
}

You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.

2. Switch:

Switch is an alternative to If-Else-If ladder.

switch(conditional-expression) {    
case value1:    
 // code    
 break;  // optional  
case value2:    
 // code    
 break;  // optional  
...    
    
default:     
 // code to be executed when all the above cases are not matched;    
}

3. For:

For loop is used to iterate a set of statements based on a condition.

for(Initialization; Condition; Increment/decrement) {
  // code  
}

4. While:

While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.

while(condition) {
 // code 
}

5. Do-While:

Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.

do {
  // code 
} while (condition);

Arrays

Array is a collection of similar data which is stored in continuous memory addresses. Array values can be fetched using index. Index starts from 0 to size-1.

Syntax

data-type[] array-name;

Methods

Method is a set of statements which gets executed only when they are called. Call the method name in the main function to execute the method.

Syntax

static void method-name() 
{
  // code to be executed
}