/////Knapsack Problem

using System;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter loop quantity: ");

        var testCases = int.Parse(Console.ReadLine());

        while(testCases > 0){

            Console.WriteLine("Enter items total : ");

            var itemstotal = int.Parse(Console.ReadLine());

            Console.WriteLine("Enter Knapsack capacity : ");

            var capacity = int.Parse(Console.ReadLine());

            Console.WriteLine("Enter items values : ");

            int[] itemValues = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();

            Console.WriteLine("Enter weights of items : ");

            int[] weightsItems = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();

            Console.WriteLine(MaxInKnapsack(itemstotal,capacity,itemValues,weightsItems));

            testCases--;

        }

    }

    //evaluate oks

     static int MaxInKnapsack(int itemstotal,int capacity,int[] itemValues,int[] weightsItems)

    {

        return 1;

    }

}