PASSES ALL 6 TESTCASES

import java.io.; import java.util.; import java.text.; import java.math.; import java.util.regex.*;

public class Solution {

public static void main(String[] args) { Scanner s = new Scanner(System.in); int t = s.nextInt(); String [] pair_left = new String[t]; String [] pair_right = new String[t];

    for (int i = 0; i < t; i++) {
        pair_left[i] = s.next();
        pair_right[i] = s.next();
    }

Set<String> set = new HashSet<>();
for (int i = 0; i < t; i++) {
    String key = ( pair_left[i].compareTo(pair_right[i]) <= 0) ? ( pair_left[i]+ " " + pair_right[i]) : (pair_right[i] + " " +  pair_left[i]);
    set.add(key);
    System.out.println(set.size());
}

} }