CurseOfGul'dan

package curseOfGuldan;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class CurseOfGuldan {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = Integer.parseInt(scanner.nextLine());

        for (int i = 0; i < num; i++) {
            String[] data = scanner.nextLine().split("\\s+");
            String[] dna = data[0].split("");
            String[] virus = data[1].split("");

            List<Integer> index = new ArrayList<>();

            for (int j = 0; j <= dna.length - virus.length; j++) {
                int notCoincidence = 0;
                for (int k = 0; k < virus.length; k++) {
                    if (!dna[j + k].equals(virus[k])) {
                        notCoincidence++;
                    }
                }
                if (notCoincidence<2)
                index.add(j);
            }

            if (index.size()==0){
                System.out.println("No Matches!");
            }else {
                System.out.println(index.toString().replaceAll("[\\[\\],]", ""));
            }

        }


    }
}