Help me in solving LCDCT problem

help
,
1

My issue

5 3
1 6 12 6 9
in this sample test case why not only 12 is considered as the subsequence count into the answer?

My code

#include <bits/stdc++.h>
#define ll long long 
#define um unordered_map
using namespace std;

int main() {
	// your code goes here
    int t;
    cin>>t;
    while(t--){
        
    }
}

Problem Link: LCD Practice Coding Problem - CodeChef

2

@shubhamcc
cozz LCD of 12 would be 2 not 3.